> 田鸡和鸡王的马都从强到弱排
> dp[i][j]=MAX(dp[i-1][j-1]+g[i][j],dp[i-1][j]+g[i][n-i+j+1]);
> d[i][j]：用dp[i,j]表示鸡王出了i匹较强的马和田鸡的j匹较强的马，i-j匹较弱的马比赛之后，田鸡所能够得到的最大盈利。
> g[i][j]:第i强的鸡王马和第j强的田鸡马比的盈利（或亏或平或胜利）。
这对吗？

• 对的 (18) slon 2011-05-29 16:39:12