Owen_Q的博客

背包，动态规划中一个很常见的类型。 有N 种物品和一个容量为V 的背包。放入第i 种物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 根据对于每种物品的数量要求，又可以将背包问题分为01背包（每种物品只有一个），完全背包（每种物品无限个），多重背包（每种物品特定数量个），分组背包（将物品分组，每组最多只有一个）等 接下来的两题，第一题是个简单01背包热身，第二...

参加竞赛提升智商 背包变形 懒惰的liangliang写数字 按位贪心