http://shmilyaw-hotmail-com.iteye.com/blog/2009761
表达式中各个符号的具体含义。
w[i] : 第i个物体的重量;
p[i] : 第i个物体的价值;
c[i][m] : 尝试将前i个物体放入容量为m的背包的最大价值;(可能只放入前i个物体中部分物体)
c[i-1][m] : 尝试将前i-1个物体放入容量为m的背包的最大价值;(可能只放入前i-1个物体中部分物体)
c[i-1][m-w[i]] : 尝试将前i-1个物体放入容量为m-w[i]的背包的最大价值;(可能只放入前i-1个物体中部分物体)
一下为dfs方法:
https://blog.csdn.net/laugh12321/article/details/81511530
0-1背包
最新推荐文章于 2024-05-21 12:27:54 发布