求助,悬赏关注
  • 板块学术版
  • 楼主920106970146Y
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/5/9 12:47
  • 上次更新2023/10/23 16:17:08
查看原帖
求助,悬赏关注
475065
920106970146Y楼主2023/5/9 12:47

问题

为什么复制粘贴的时候,会无视回车,让数据聚在一起

代码

#include <algorithm>


using namespace std;

int dp[10001][10001],a[10001],n[10001];

int main()
{
	int t, m,k;
	cin >> t >> m;
	for (int i = 1; i <= m; i++) {
		cin >> n[i] >> a[i];
	}
	for (int i = 1; i <= m; i++) {
		k = t / n[i];
		for (int j = 0; j <= t; j++) {
			for(int u=1;u<=k;u++){
				if (j >= u * n[i]) {
					dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - n[i] * k] + a[i] * k);
					dp[i][j] = max(dp[i][j], dp[i][j - 1]);
					
				}
				else {
					dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
				}
			}
		}
	}
	cout << dp[m][t];
}
2023/5/9 12:47
加载中...