动态规划-01背包
摘要：
1:01背包问题只有两种两种状态：放进背包或者不放进背包。 2:01背包的核心：状态转换方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-Wi]（i从1到N循环，j从0到V循环）//表示前i件物品,放入容量为j的背包所能获得的最大收益 //其中dp[i-1][j]表示第i件没 阅读全文
posted @ 2020-09-14 10:20 aXiangYa 阅读(113) 评论(0) 推荐(0) 编辑