- 博客(8)
- 收藏
- 关注
RSS订阅原创 背包问题总结
在容量是V的背包里，放N个物品，每个物品有自己的体积 wi，还有自己的价值ci。求：在容量为V的背包，放N个物品，产生的价值最大。15kg 苹果 香蕉 桃子 梨。15kg 苹果 香蕉 桃子 梨。01背包：每个物品有且仅有1个。多重背包： 每个物品有s[i]个。完全背包：每个物品有无数个。练习题：P1269《庆功会》
2023-11-17 21:44:24
344
1
原创 01背包问题（dp）洛谷P2871
定义时：dp[2][INF] 这样就可以了，然后定义一个bool的flag，每次1-flag更新就行。在容量是V的背包里，放N个物品，每个物品有自己的体积 wi，还有自己的价值ci。这里就不过多解释了，主要看下面两种方法（这种时间复杂度太高）……这种时间复杂度最低，也就是把我们原本的二维数组合并成一维数组。（本蒟蒻的第一篇文章，向各位神犇orz%%%%%%%%）。求：在容量为V的背包，放N个物品，产生的价值最大。顾名思义，就是只有两行（原有的和更新的）栗子：……这是个裸的01背包模板，有三种方法。
2023-11-12 20:21:46
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人