1034: 采药

0/1背包问题点击打开链接http://sdnuacm.sinaapp.com/problem.php?id=1034

#include<iostream>using namespace std;int main(){int m,n,w,v;int F[1010]={0};cin>>m>>n;for(int i=1;i<=n;i++){cin>>w>>v;for(int k=m;k>=w;k--){if(F[k]<F[k-w]+v)F[k]=F[k-w]+v;}}cout<<F[m]<<endl;return 0;}