理解为物体重量和价值等和

大牛勿喷

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int i,j;

int w[30000]={0};

int f[30000]={0};

int c,n;

cin>>c;

cin>>n;

for (i=1;i<=n;i++)

cin>>w[i];

for (i=1;i<=n;i++)

for (j=c;j>=w[i];j--)

f[j]=max(f[j],f[j-w[i]]+w[i]);

cout<<c-f[c]<<endl;

return 0;

}