经典田忌赛马算法JAVA解决代码

题记：现在很多经典的故事都被变成程序员的考试题，前几天女朋友面试题就碰到了，后来跟我说了，自己也做了下，那么下面就先来温习下这个故事^.^；

田忌赛马出自《 史记 》卷六十五：《 孙子吴起列传 第五》，故事的主角是田忌、孙膑和齐威王，是中国历史上有名的揭示如何善用自己的长处去对付对手的短处，从而在竞技中获胜的事例。

齐国使者到大梁来， 孙膑 以刑徒的身份秘密拜见，劝说齐国使者。齐国使者觉得此人是个奇人，就偷偷地把他载回齐国。齐国将军田忌非常赏识他，并且待如上宾。田忌经常与齐国众公子赛马，设重金赌注。孙膑发现他们的马脚力都差不多，马分为上、中、下三等，于是对田忌说：“您只管下大赌注，我能让您取胜。”田忌相信并答应了他，与齐王和各位公子用千金来赌注。比赛即将开始，孙膑说：“现在用您的下等马对付他们的上等马，用您的上等马对付他们的中等马，用您的中等马对付他们的下等马。”已经比了三场比赛，田忌一场败而两场胜，最终赢得齐王的千金赌注。于是田忌把孙膑推荐给齐威王。齐威王向他请教了兵法，于是把他当成老师。