80分求助
  • 板块题目总版
  • 楼主Ace_Maochang
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/18 13:31
  • 上次更新2023/11/2 19:19:27
查看原帖
80分求助
707144
Ace_Maochang楼主2023/9/18 13:31

RT,题目

#include<bits/stdc++.h>
using namespace std;

long long f[20001], w[21], v, n;

int main(){
	cin >> v >> n;
	for(int i = 1;i <= n; i++){
		cin >> w[i];
	}
	 for(int i = 1; i <= n; i++)
        for(int j = v; j >= w[i]; j--){
        	f[j] = max(f[j], f[j - w[i]] + w[i]);
		}
	cout << v-f[v];
	return 0;
}
2023/9/18 13:31
加载中...