田忌赛马解题报告

背景：tianji 和 king 赛马

设定：tianji 的马速度如下：92 83 71

   king 的马速度如下： 95 87 74

   赢+200银币，输-200银币

要求：给出最多能赢多少银币

分析：1.tianji先拿出自己目前最快的一匹马来跟king目前最快的马比

1）如果会输，反正是输，为何不让最屁的马来输；      

2）如果赢，自然就派它去赢；

3）如果平，就看后边马的对决情况：

3.1）如果tianji最屁的马能赢king最屁的马，就让好马平，屁马赢，总共不赔不赚；

3.2）如果tianji最屁的马会输，放任好马平，总共会-200。不若让好马去 vs king的屁马，屁马

去输king的好马，好的情况下好马赢，总共为0；坏的情况好马也输，最好的马都赢不过

对面最屁的马，还能怎样？

3.3）如果最屁的马也打平，都平好了。 0。