POJ-2626 DP

最新推荐文章于 2022-03-07 20:38:17 发布

creativewang

最新推荐文章于 2022-03-07 20:38:17 发布

阅读量574

点赞数

文章标签： c

本文链接：https://blog.csdn.net/creativewang/article/details/6937429

版权

最近老有低级错误出现。。。状态不佳。。。

/*
 * POJ-2626 chess
 * mike-w
 * 2011-11-4
 * ------------------
 * tag: DP
 * ------------------
 * f[n][i][j]: 前n个人中选i个white，j个black的最优值
 * ------------------
 * 最近怎么老犯低级错误？！
 */

#include<stdio.h>
#include<stdlib.h>

int f[1010][20][20];
int N;

inline int max3(int a,int b,int c)
{
	int ret=a;
	if(ret<b) ret=b;
	if(ret<c) ret=c;
	return ret;
}

inline int max2(int a,int b)
{
	return a>b?a:b;
}

int main(void)
{
	int white,black,i,j;

#ifndef ONLINE_JUDGE
	freopen("in","r",stdin);
#endif

	while(scanf("%d%d",&white,&black)!=EOF)
	{
		N++;
		for(i=1;i<=15;i++) /* <= 不知怎么回事，我刚才竟晕头打成 i>=N */
		{
			f[N][i][0]=max2(
					f[N-1][i-1][0]+white, 
					f[N-1][i][0]);
			f[N][0][i]=max2(
					f[N-1][0][i-1]+black, 
					f[N-1][0][i]);
			for(j=1;j<=15;j++)
				f[N][i][j]=max3(
						f[N-1][i-1][j]+white,
						f[N-1][i][j-1]+black,
						f[N-1][i][j]);
		}
	}
	printf("%d\n",f[N][15][15]);
	return 0;
}