(dp) acwing 1024. 装箱问题

最新推荐文章于 2024-11-10 21:41:28 发布

岁忧

最新推荐文章于 2024-11-10 21:41:28 发布

阅读量93

点赞数

分类专栏： AcWing 文章标签：动态规划 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/115326855

版权

AcWing 专栏收录该内容

328 篇文章 3 订阅

订阅专栏

1024. 装箱问题

题目链接
在这里插入图片描述

#include<iostream>
#include<algorithm>

using namespace std;
int main() {
	int v, n;
	cin >> v >> n;
	int a;
	int dp[20010] = { 0 };
	for (int i = 1; i <= n; i++) {
		cin >> a;
		for (int j = v; j >= a; j--) {
			dp[j] = max(dp[j], dp[j - a] + a);
		}
	}
	cout << v-dp[v];
	return 0;
}