0-1背包问题（简单版）

#include
#include
#define maxN 100
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int N,V;
int f[maxN],w[maxN],p[maxN];
while(cin>>N>>V)
{
memset(f,0,sizeof(f));
memset(w,0,sizeof(w));
memset(p,0,sizeof§);
for(int i=1;i<=N;i++)
{
cin>>w[i]>>p[i];
}
for(i=1;i<=N;i++)
{
for(int v=V;v>=w[i];–v)
{
f[v]=max(f[v],f[v-w[i]]+p[i]);//缩小空间版的，每一次的选择通过逆序更新f[v]的值
}
}
cout<<f[V]<<endl;
}
return 0;
}
有个详细解释背包问题的博客，很容易看懂