码迷,mamicode.com
首页 > 其他好文 > 详细

【模板】01背包、完全背包

时间:2020-09-17 23:55:33      阅读:37      评论:0      收藏:0      [点我收藏+]

标签:完全背包   查看   lang   ++   int   内容   class   01背包   c++   

C++版本:

01背包

for (int i = 0; i < n; i++) {
	for (int j = M; j >= w[i]; j--) {
		dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
	}
}

完全背包

for (int i = 0; i < n; i++) {
	for (int j = w[i]; j <= M; j++) {
		dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
	}
}

关注我查看更多精华内容

【模板】01背包、完全背包

标签:完全背包   查看   lang   ++   int   内容   class   01背包   c++   

原文地址:https://www.cnblogs.com/JihuiPeng/p/13661006.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!