Backpack II(LintCode 125):

Problem