POJ-2626 DP

来源：互联网发布：三国杀神武将排名知乎编辑：程序博客网时间：2024/06/03 20:01

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

/* * 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_JUDGEfreopen("in","r",stdin);#endifwhile(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;}