2022年11月9日
0-1背包问题【动态规划/跳跃点算法】
摘要： 动态规划 已知 n 个物品 w[i] 为第i个物品的重量 v[i] 为第i个物品的价值 (i=1,2,3……n) W 为背包容量 设定 j 为背包剩余容量 m(i,j) 代表背包余量j，从第一个物品到第i个物品的最优价值 x[i]=0||1 x[i]值为0代表背包不装入第i个物品，值为1代表装入第i 阅读全文
posted @ 2022-11-09 17:07 B0t1 阅读(1074) 评论(0) 推荐(0)