田忌赛马算法

你一定听过田忌赛马的故事吧？
如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。
请问田忌最多能赢多少银子?(Tian Ji racing algorithm

You must have heard the story of Tian Ji's horse race, haven't you?
If 3 horses into 1000 horses, the king still had his horse to a bad match order according to favorably, Tian Ji can be in any order and the choice of his horse race. Win a game, Tian Ji can get 200, two silver, lost a game, Tian Ji will lose 200, two silver, draw a tie, then do not lose, do not win.
Can you tell me how much Tian Ji can win?)相关搜索： acm
算法