AcWing 1024.装箱问题

#include<iostream>
#include<cstring>
using namespace std;
const int N=2e4+10;
int dp[N][N];
//dp[i][j]:考虑前i个物品,最多使用j个空间,可以装填的最大体积
int v[N];
int n,m;
int main()
{
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    cin>>v[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            dp[i][j]=dp[i-1][j];
            if(j-v[i]>=0)
            dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+v[i]);
        }
    }
    cout<<m-dp[n][m]<<endl;
}