- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 背包问题Ⅰ——（01背包问题）
背包问题Ⅰ——（01背包问题） 01背包问题 问题描述： 背包问题： 给一堆物品，有体积vi、有价值wi、有个数限制，再给一个容量V有限背包 问在背包能装下的前提下，我们能装的最大价值 01背包问题： 每件物品最多只能用一次 其他类型背包问题（后面讲） 2.完全背包问题，即每个物品可以用无数次 3.多重背包问题，即每个物品有si个（朴素版、优化版）、 4.分组背包问题，即若干物品分为N组，每一组里物品只能选一个 思路： 用动态规划（DP）解决 状态表示 所谓状态就是未知数，背包问题一般是两维（哪两维
2021-04-15 12:37:57
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人