相信各位已经接触过动态规划与背包问题的同学们应该可以比较轻松的看出本题的核心模型：0/1背包。那么本题仅剩的关键问题便是： 如何理解本题中物品价格与重要度以及如何处理两组数据以达到我们的需求。

回到我们的题面，输出要求是：每组输出只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值 这为我们提供了思路。 它把原本无法建立关系的两个数在四则运算上结合了起来，为了方便理解，我们姑且称这个乘积为物品价值，于是我们就有了：物品价格*重要度=物品价值 现在不就只有总钱数，单个物品价格与物品价值的关系了吗？ 剩下的就交给背包了。 上代码：

using namespace std;
int w[30],v[30],f[30000];
int n,m;
int main()
{
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>v[i]>>w[i];
        w[i]*=v[i];//w数组在这里意义变为总价值（重要度*物品价格）
    }
       
    for(int i=1;i<=n;i++)
    {
        for(int j=m;j>=v[i];j--)
        {
            if(j>=v[i])
            {
                f[j]=max(f[j],f[j-v[i]]+w[i]);
            }
        }
    }
    cout<<f[m]<<endl;
    return 0;
}

我是大水货