1.3算法研究-完全背包问题

其实理解了完全背包的涵义，按照01背包问题的做法，是可以想出一种完全背包的做法的。叙述如下：

首先对于1-V，只能装A，得到最大价值，基本就是容量大于1个A，小于2个A，那就是A的价值，2个A-3个A就是2A的价值。然后对于1-V，能装A和B，一样的做法，不装B是A(vi）的价值，装1个，就是B+A(vi-vb)，以此类推，得到最大的，就是B这行和1-V的映射，一次类推，可以得到全部的。看看别人怎么做的吧。

http://blog.csdn.net/wumuzi520/article/details/7014830。一开始说的办法就是和我说的一样，重点分析下这个链接后面的优化。

简单优化，是人工加的，就是这个物品占地面积大，而且价值还低，肯定没有替换的必要。

其余的。。貌似还不太好理解。。暂时先存着吧。