社区讨论
20pts求调!!
P1507NASA的食物计划参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo7ou0km
- 此快照首次捕获于
- 2023/10/27 05:19 2 年前
- 此快照最后确认于
- 2023/10/27 05:19 2 年前
代码:
CPP#include <iostream>
using namespace std;
const int maxW = 405;
const int maxV = 405;
const int N = 55;
int varr[N];
int warr[N];
int val[N];
int dp[N][maxW][maxV];
int main(int argc, char **argv)
{
int w, v, n;
cin >> w >> v >> n;
for(int i = 1; i <= n; i++)
{
cin >> varr[i] >> warr[i] >> val[i];
}
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= w; j++)
{
for(int k = 1; k <= v; k++)
{
if(j < warr[i] || k < varr[i])
{
dp[i][j][k] = dp[i - 1][j][k];
continue;
}
dp[i][j][k] = max(dp[i - 1][j][k], dp[i - 1][j - warr[i]][k - varr[i]] + val[i]);
}
}
}
cout << dp[n][w][v] << endl;
return 0;
}
三维背包,有没有大佬看看我的代码出了什么事
回复
共 2 条回复,欢迎继续交流。
正在加载回复...