D - 棋力竞赛

Ohnahnahnah

已于 2023-03-27 13:27:44 修改

阅读量42

点赞数

文章标签： c++ 动态规划

于 2023-03-20 10:28:07 首次发布

本文链接：https://blog.csdn.net/weixin_46477150/article/details/129662277

版权

这是一个使用动态规划解决的编程问题，代码通过读取输入的白棋和黑棋选手的能力分数，计算累计最大能力分数的总和。算法主要涉及二维数组dp的更新，通过比较不同状态下的最大值来得到最终结果。

摘要由CSDN通过智能技术生成

malic-2020年寒假热身-04 - Virtual Judge

//这个到第i名选手已经有a名选手用白棋、b名选手用黑棋的累计最大能力分数的总和dp[i][j][k].
#include<bits/stdc++.h>
using namespace std;
int white[1001];
int black[1001];
int dp[1001][16][16];

int main(){
	int item=1;	
	while(scanf("%d%d",&white[item],&black[item])!=EOF){
		item++;
	}
	for(int i=1;i<=item;i++){
		for(int a=0;a<=15;a++){
			for(int b=0;b<=15;b++){
				if(a+b>i) continue;
				if(a>0&&b>0)
					dp[i][a][b]=max(dp[i-1][a][b],max(dp[i-1][a-1][b]+white[i],dp[i-1][a][b-1]+black[i]));
				else if(a>0&&b==0)
					dp[i][a][b]=max(dp[i-1][a][b],dp[i-1][a-1][b]+white[i]);
				else if(a==0&&b>0)
					dp[i][a][b]=max(dp[i-1][a][b],dp[i-1][a][b-1]+black[i]);		
			}
		}
	}
	cout<<dp[item][15][15];
}