中国古代的历史故事“田忌赛马”是为大家所熟知的，话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱，现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序，请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？
中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？
（图片来源网络，侵删）
标签： 名校训练1315: 田忌赛马题解
