acwing1024. 装箱问题

题目

思路

题目求最小的剩余空间，那么反过来就是求最大可以装多少体积的空间，最后用总体积相减即可。

#include<iostream>
using namespace std;
const int V=20010;

int f[V];

int main(){
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        int v;
        cin>>v;
        for(int j=m;j>=v;j--){
            f[j]=max(f[j],f[j-v]+v);
        }
    }
    
    cout<<m-f[m]<<endl;
    
    return 0;
}