徹底揹包問題（一維）

題目 有N種物品和一個容量爲V的揹包，每種物品均可以無限次使用。 求解：將那些物品裝入揹包，可使物品消耗的費用總和不超過揹包容量，且價值總和最大。web 基本思路 這種題相似於01揹包問題，不一樣的是每種物品有無數件，因此對於每一件物品就不是取仍是不取的問題， 而是取幾件的問題。固然一種物品最多不會超過[V/Ci]件。咱們先按照01揹包問題思路理解算法 設f[i,v]前i種物品恰放入容量爲v的揹包

>>阅读原文<<