彻底背包问题（一维）

题目 有N种物品和一个容量为V的背包，每种物品均可以无限次使用。 求解：将那些物品装入背包，可使物品消耗的费用总和不超过背包容量，且价值总和最大。web 基本思路 这种题相似于01背包问题，不一样的是每种物品有无数件，因此对于每一件物品就不是取仍是不取的问题， 而是取几件的问题。固然一种物品最多不会超过[V/Ci]件。咱们先按照01背包问题思路理解算法 设f[i,v]前i种物品恰放入容量为v的背包

>>阅读原文<<