P1048 采药（01背包基础）

倒序枚举防止某个物品重复更新。

#include<bits/stdc++.h>
using namespace std;
const int N=109,M=1009;
int n,V,v[N],w[N],f[M];
int main(){
    scanf("%d%d",&V,&n);
    for(int i=1;i<=n;i++) scanf("%d%d",&w[i],&v[i]);
    for(int i=1;i<=n;i++) for(int j=V;j>=w[i];j--)
        f[j]=max(f[j],f[j-w[i]]+v[i]);
    printf("%d\n",f[V]);
    return 0;
}