题解

就是普通的01背包，可用一位或者二维，我用的是一维，注意理解

#include<bits/stdc++.h>
using namespace std;
int h, n, s[505], dp[45005];

int main(){
	cin >> h >> n;
	for(int i = 1; i <= n; i++) cin >> s[i];
	for(int i = 1; i <= n; i++){
		for(int j = h; j >= s[i]; j--){
			dp[j] = max(dp[j], dp[j-s[i]]+s[i]);
		}
	}
	cout << dp[h];
	return 0;
}

看懂了给个赞呗