2017 年 1月 10 日随笔档案 - dwtfukgv

2017年1月10日

HDU 1052 Tian Ji -- The Horse Racing (贪心)

摘要：题意：田忌赛马，问你田忌最多能赢多少银子。析：贪心，绝对贪心的题，贪心策略是： 1.如果田忌当前的最快的马能追上齐王的，那么就直接赢一局 2.如果田忌当前的最慢的马能追上齐王的，那么就直接赢一局 3.如果田忌当前的最慢的马不能超过齐王的，那么就输一局，并把齐王最快的干掉通过以上策略，就是田忌赢的阅读全文

posted @ 2017-01-10 19:45 dwtfukgv 阅读(138) 评论(0) 推荐(0) 编辑