【贪心】HDU 1052 Tian Ji -- The Horse Racing n匹马的“田忌赛马”
题意:田忌赛马。田忌和齐王各有n匹马,输入田忌的马的速度和齐王的马的速度。每一轮田忌赢了就得200两银子,平就得0两,输了就失去200两银子。问田忌最多能得到多少。题目的策略是贪心,分析见leokan大牛的blog:
http://hi.baidu.com/leokan/blog/item/126da06e1dab5ade80cb4a4f.html
算法可以用DP,或者给每匹马
原创
2014-08-29 21:47:07 ·
1022 阅读 ·
0 评论