AcWing每日一题--开心的金明

https://www.acwing.com/problem/content/428/

给定总钱数n，和m个物品，每个物品有价格和重要度两个属性。

问在总价格不超过n的情况下，选中物品的价格*重要度的和最大是多少。

可以抽象为01背包模型，总钱数为背包容量，价格为物品体积，价格*重要度为物品价值。

#include<iostream>
using namespace std;
const int N=30000+10;
int v[N],w[N];
int f[N];
int main(void){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>v[i]>>w[i];
    }
    for(int i=0;i<m;i++){
        for(int j=n;j>=v[i];j--){
            f[j]=max(f[j],f[j-v[i]]+v[i]*w[i]);
        }
    }
    cout<<f[n];
    return 0;
}