社区讨论

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;
}


三维背包,有没有大佬看看我的代码出了什么事 qwq\texttt{qwq}

回复

2 条回复,欢迎继续交流。

正在加载回复...