吃完饭，上来看看，发现cobras竟然跟我一样，也搞了一个对比研究，真是无聊到一块了。

fender0107401

我们都要感谢3。

stonemason

这个问题的帖子好几个，但貌似多少都有点问题.............

我没仔细看代码，更不用提写了

楼主引用的那个csdn帖子，看了文字部分，其实没讲清，其思路是贪心算法，或者是讲的是贪心算法，甚至是错误的，代码看不懂.........

找最优解的动态规划，应该是从重量为1的背包开始，然后重量为2的所有组合（5种物品）.....一直到例如重量为8，但别忘了，此时可能有几种最优解，然后是重量为9..............

所以，每个状态应该由若干一维数组表示物品组合(例如(2,0,0,0,0)，或者(0,0,1,0,0)，表示2个a物品，或者1个c物品，其他不取。若干是因为有两个以上的最优解)，这也就是最优解。

动态规划的优点，在于找到重量8的最优解，小于8的也全求出来了

不明白还需要多复杂的数据结构，另更不明白http://bbs.chinaunix.net/thread-4152274-1-1.html此问题从何而来.................