第二讲 彻底背包问题——第二个基本的背包问题模型，每种物品能够放无限屡次

P02: 彻底背包问题 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可以使这些物品的费用总和不超过背包容量，且价值总和最大。html 基本思路 这个问题很是相似于01背包问题，所不一样的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并不是取或不取两种，而是有取0件、取1件、取2件……等不少种。若是

>>阅读原文<<