算法学习-----01背包问题

#include<iostream>
using namespace std;

int f[10010];
int N,V;
int v[1000],w[1000];

int main()
{
    cin>>N>>V;
    for(int i=0;i<N;i++)
        cin>>v[i]>>w[i];
    for(int i=0;i<N;i++)
        for(int j=V;j>=v[i];j--)
                f[j]=max(f[j],f[j-v[i]]+w[i]);
    cout<<f[V];
}