对背包的新理解刚才做个一个贪心题,特别像多重背包,如果物品的价值都变成了1,就成了贪心。因为花少的代价得到的价值是1,花多的代价也是1,就是贪心。而且这题数据范围在long long,多重背包(二进制拆分)显然是跑不出来的,虽然这么做是正确的。