2020年4月19日
01背包&&完全背包_顺序枚举和逆序枚举的问题_一维数组
摘要： 逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: dp[j]=max(dp[j],dp[j-w[i]]+v[i]); 测试样例: 3 5 3 5 2 6 4 10 逆序结果: 11 顺序结果: 12 12这个错误的数据是怎么来的? 利用check,打印每次枚举后的结果, 代码如下 1 #i 阅读全文
posted @ 2020-04-19 13:44 KID-yln 阅读(594) 评论(0) 推荐(0) 编辑