P1060 开心的金明

题意：给出能够使用的金额上线，给出m个物品；

　　　　给出m个物品的价值与重要度；

　　　　　　给出价值计算方法：重要度*价值

　　　　　　　　求在不超过使用金额的情况下，购买物品得到的权值最高；

思路：很明显的01背包，枚举即可；

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e4+10;
int dp[maxn];
int v[30];int w[30];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&w[i],&v[i]);
    }
    for(int i=1;i<=m;i++)
    for(int j=n;j>=w[i];j--){
        dp[j]=max(dp[j],dp[j-w[i]]+v[i]*w[i]);
    }
    printf("%d\n",dp[n]);
    return 0;
}