完全背包问题
摘要：
#include<iostream>//01背包问题状态转移方程dp[i][j]=max(dp[i-1 ][j],dp[i-1][j-w[i]]+p[i])区别:因为物品只能装一次所以在比较装入物品后的价值时使用i-1而不是i因为物品只能装一次 using namespace std; int ma 阅读全文
posted @ 2022-08-19 12:14 AndyYuanShaojun 阅读(24) 评论(0) 推荐(0) 编辑
