不断扩大所解决问题的范围,用前边小问题的结果当作后边大问题的条件,这里问题从小到大的转变方法就是多算物品
利用Y总的分析方法
状态表示中的集合是满足在n个物体中选择,最多占满m个空间的方案,属性是让这些的价值最大
而状态计算中,就是用i-1个物品的小问题,转换到i个大问题,如何转换呢,第一种是整个的空间都容不下第i个物品,这样的话就是两个集合就相等,也就是f[i-1][j]=f[i][j],如果能容下,有两种情况,一种是选择不放,一种是选择放,比较这两种就可以了