摘要:
题意:田忌赛马,问你田忌最多能赢多少银子。 析:贪心,绝对贪心的题,贪心策略是: 1.如果田忌当前的最快的马能追上齐王的,那么就直接赢一局 2.如果田忌当前的最慢的马能追上齐王的,那么就直接赢一局 3.如果田忌当前的最慢的马不能超过齐王的,那么就输一局,并把齐王最快的干掉 通过以上策略,就是田忌赢的 阅读全文
posted @ 2017-01-10 19:45
dwtfukgv
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号