木易
HOME
算法
跑步
GITHUB
(opens new window)
#
有依赖的背包问题
N 个物品,有重量数组 w,和价值数组 v,背包承重为 M
求背包能装的最大重量(领扣 92)
求背包能装的最大价值 (领扣 125) 01 背包问题,从最大体积向 0 体积枚举; 完全背包问题,从 0 体积向最大体积枚举;
←
0x52x08_求背包问题的最优方案
0x52x10_背包问题练习题目
→