摘要： 刚开始用的动态规划+贪心知道转移方程，但不知如何实现下面为别人的思想：【设 f [i,j] 表示齐王按从强到弱的顺序出马和田忌进行了 i 场比赛之后，田忌从“头”取了 j 匹较强的马，从“尾”取了 i-j 匹较弱的马，所能够得到的最大盈利。状态转移方程如下：f[i,j]=max{f[i-1,j]+g... 阅读全文