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

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int f[10010];
 5 int N,V;
 6 int v[1000],w[1000];
 7 
 8 int main()
 9 {
10     cin>>N>>V;
11     for(int i=0;i<N;i++)
12         cin>>v[i]>>w[i];
13     for(int i=0;i<N;i++)
14         for(int j=V;j>=v[i];j--)
15                 f[j]=max(f[j],f[j-v[i]]+w[i]);
16     cout<<f[V];
17 }