2021年7月27日
动态规划：完全背包
摘要： 完全背包 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。 例子 背包最大重量为4。 物 阅读全文
posted @ 2021-07-27 19:33 当康 阅读(102) 评论(0) 推荐(0)