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