![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
一缕微茫
这个作者很懒,什么都没留下…
展开
-
完全背包问题—java实现
完全背包问题记录在此,以防忘记 完全背包与01背包的区别是,完全背包中的每种物体有一个或多个 例:有5个物品,标号为1-5,重量分别是[2,2,6,5,4],价值分别是[6,3,5,4,6],5个物品的数量分别为2,1,1,1,2,背包总承受为10。 完全背包转移方程为 dp[i][j] = max(dp[i-1][j-w[i]*k]+v[i]*k, ...原创 2019-11-20 20:59:53 · 2075 阅读 · 0 评论 -
01背包问题—java实现
01背包问题记录在此,以防忘记 01背包的问题是指每种物体只有一个,放或者不放。 例:有5个物品,标号为1-5,重量分别是[2,2,6,5,4],价值分别是[6,3,5,4,6],背包总承受为10。 转移方程为: dp[j] = max(dp[j-w[i]]+v[i],dp[j]); 得到表格: 重量w 价值v ...原创 2019-11-15 17:48:51 · 265 阅读 · 0 评论