60pts 2维01背包dp 求大佬们看错 Orz
查看原帖
60pts 2维01背包dp 求大佬们看错 Orz
1029575
Alg_orithm楼主2024/6/1 07:49

60pts 2维01背包dp 求大佬们看错 Orz

#include<iostream>
#include<cstdio>
using namespace std;
int f[31][20001];
int main()
{
    int i,j,v,n,w;
    cin>>v>>n;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&w);
        for(j=w;j<=v;j++)
            f[i][j]=max(f[i-1][j],f[i-1][j-w]+w);
    }
    cout<<v-f[n][v];
    return 0;
}
2024/6/1 07:49
加载中...