彻底背包总结

彻底背包问题:c++   题目 有N种物品和一个容量为V的背包。第i种物品有若干件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可以使这些物品的费用总和不超过背包容量，且价值总和最大。算法 基本思路:数组  这个问题和咱们刚解决的01背包问题很像,不一样的是该问题中的物品每一件有若干件,而01背包中的每一件物品只有一件.优化   动态规划（DP）：spa         1） 子

>>阅读原文<<