洛谷P1049 [NOIP2001 普及组] 装箱问题

本题就是一个简单的01背包问题 1.因为a56爆大奖在线娱乐物品只能选一次，而且要使箱子的剩余空间为最小。a56爆大奖在线娱乐可以确定属性为 MAX 2.由于是从n个物品里面选i个物品那么就是选出的i个物品的空间总和要尽可能的大就可以得到动态规划的表达式 f[i][j] = max(f[i-1][j],f[i-1][j-w[i