背包问题—完全背包问题
完全背包问题跟01背包的区别是01背包每个物品只能选一次，总共就这几个，而完全背包问题是每个物品可以无限选，只要装得下。可以看成是有几种物品，每种都无限多个。如何根据01背包问题的分析成果来分析完全背包呢？其实很简单，01背包在选第i个物品时，容积够用情况下，只有2种状态可选，放还是不放，找出最大价值的选择。而完全背包在选第i种物品时，容积够用情况下，可能有2种以上状态可选，放1个，或者2个...
