自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

MaxKrystal

博客已迁移至 http://zhengboyang.com 。

博客等级

码龄11年

30
原创

16
点赞

7
收藏

3
粉丝

关注

私信

热门文章

分类专栏

最新评论

背包问题——“01背包”最优方案总数的求解
Grenier_CJY: 写的挺好啊感谢大佬分享，很详细。
多重背包转化为01背包的方法与思路
JingLuoZZZ: 666
背包问题——“01背包”最优方案总数的求解
挼: “经过max函数取最大值后，如果dp[i][j]==dp[i-1][j] 或者 dp[i][j]==dp[i-1][j-weight[i]]+value[i] ，那么kry[i][j] = kry[i-1][j] 或者 kry[i][j] = kry[i-1][j-weight[i]]。也就是说，对于dp[i][j]==dp[i-1][j] 时，表明第i件不放入时价值更大，那么到状态[i][j]的方案数就应该等于到状态[i-1][j]的方案数。同理，如果dp[i][j]==dp[i-1][j-weight[i]]+value[i]，说明第i件放入时价值更大，此时到状态[i][j]的方案数就应该等于到状态[i-1][j-weight[i]]的方案数。” 这段话逻辑是不是有问题？例如3种商品（1,2）（2,3）（3,5）（前面代表钱，后面代表价值）满足dp[i][j]==dp[i-1][j] 但多了一种方式
输出最长公共子序列
zitian246: 666

OJ_POJ

关注

文章平均质量分 84

关注数：文章数：6 文章阅读量：3646 文章收藏量：0

作者: mengt2012

这个作者很懒，什么都没留下…

展开

专栏收录文章