Backpack problem

Source: [LintCode] Backpack I II III IV V VI [背包六问] https://segmentfault.com/a/1190000006325321