现在的位置: 首页 > 综合 > 正文

田忌赛马解题报告

2018年04月29日 ⁄ 综合 ⁄ 共 350字 ⁄ 字号 评论关闭

背景: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。

抱歉!评论已关闭.