背包问题的变形，在输出时减重量就行了

#include <bits/stdc++.h>
using namespace std;
int v , n , s[35] , f[200005];
int main()
{
    cin >> v >> n;
    for (int i = 1 ; i <= n ; i++) cin >> s[i];
    for (int i = 1 ; i <= n ; i++)
    {
        for (int j = v ; j >= s[i] ; j--)
        {
            f[j] = max(f[j] , f[j - s[i]] + s[i]);
        }
    }
    cout << v - f[v];
    return 0;
}