完全背包

完全背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]，每件物品可以使用无限次。求解将哪些物品装入背包可使价值总和最大。 基本思路 这个问题非常类似于01背包，所不同的是每种物品有无限件，也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……取[V/c]件等很多种。如果仍然按照解01背包时的思路，令f[v]表示前i种物

>>阅读原文<<