摘要：
多重背包是完全背包的升级版，是《背包问题九讲》里的第三讲，先来看看《背包问题九讲》是怎么表述这个问题的： 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过... 阅读全文
摘要：
完全背包是01背包的加强版，先来看看《背包问题九讲》里是怎么描述这个问题的： 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。所... 阅读全文
摘要：
题目： 01背包问题 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。所属专栏：戳我访问01背包是动态规划的入门题目。也是《背包问题九讲》里的第一讲。 我们先来看看《背包问题九讲》是怎么... 阅读全文