摘要： 非常妙的一道背包题。 考虑到所有重量都可以凑成840，所以把结果里面每种重量的物品能凑成840的都凑成840. 一旦枚举重量为i的东西超过840的时候，就又相当于从1开始枚举。 所以每种物品的重量至多840，dp[i][j]表示到第i个重量时总重为j时能取到的840最大个数 阅读全文