90分求调QWQ
查看原帖
90分求调QWQ
1341847
sunhaoxuan24楼主2025/1/23 21:30

0101背包解的,有哪位大佬帮忙看看哪个细节出错了吗?

#include<bits/stdc++.h>
using namespace std;
int v[27], p[27];
int dp[27][30009];//a[i][j]表示在j的钱数下前i个物品可拿下的最高价值与价格的乘积
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= m; i++)
    {
        cin >> v[i] >> p[i];
    }
    for(int i = 1; i <= m; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            if(j>v[i])
            {
				dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]]+v[i]*p[i]);
            }
        }
    }
    cout << dp[m][n];
    return 0;
}

附件:评测记录

2025/1/23 21:30
加载中...