CSP历年复赛题-P1060 [NOIP2006 普及组] 开心的金明

原题链接：https://www.luogu.com.cn/problem/P1060

题意解读：01背包问题，背包体积是预算限制，物品的价值是价格与重要度的乘积，计算在一定体积限制下的最大价值。

解题思路：

读入数据时，将价格作为体积，价格*重要度作为价值，然后使用一维01背包模版即可。

100分代码：

#include <bits/stdc++.h>
using namespace std;

int V, n;
int v[35], w[35];
int dp[30005];

int main()
{
    cin >> V >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> v[i] >> w[i];
        w[i] = v[i] * w[i]; //计算好价值 = 价格 * 重要度
    }

    for(int i = 1; i <= n; i++)
    {
        for(int j = V; j >= v[i]; j--)
        {
            dp[j] = max(dp[j], dp[j - v[i]] + w[i]);
        }
    }

    cout << dp[V];

    return 0;
}