摘要: 田忌赛马,经典的贪心,每次都用最快跟最快的,最慢的跟最慢的进行比较、判断1)若田最快的比王最快的慢,则用最慢的跟王最快的比,输掉一局;反之,则赢了当然是最划算的选择了2)若田最慢的比王最慢的还慢,则用最慢的跟王最快的比,输掉一局;反之,同上。具体解题思路如下:1.当田忌最慢的马比齐王最慢的马快,赢一场先。因为始终要赢齐王最慢的马,不如用最没用的马来赢它。2.当田忌最慢的马比齐王最慢的马慢,和齐王最快的马比,输一场。因为田忌最慢的马始终要输的,不如用它来消耗齐王最有用的马。3.当田忌最慢的和齐王最慢的马慢相等时,分4和5讨论。4.当田忌最快的马比齐王最快的马快时,赢一场先。因为最快的马的用途就是 阅读全文
posted @ 2012-02-02 16:18 笑巧 阅读(504) 评论(0) 推荐(0) 编辑