2023年2月14日
2.14 背包学习
摘要： 12. 背包问题求具体方案 思路 背包问题求具体方案类似于求最短路径问题 对于求具体方案来说，可以由最后的最大价值逆推 原因是：01背包问题的集合划分就是依靠第i个物品选不选 若选择当前物品，那么当前价值一定是由上一级的f[i - 1][j],或者f[i - 1][j - v[i]] + w[i]转 阅读全文
posted @ 2023-02-14 18:51 nobodyL 阅读(20) 评论(0) 推荐(0)