摘要：
Tian Ji -- The Horse Racing解题思路：贪心算法。根本思想是要让田忌花最小的代价来胜一每一场，让齐王花最大的代价来胜每一场。（“代价”可以用比较的两匹马的权值之差来形象地表示）首先将两人的马排序。然后讨论两者最强的马的三种情形：1.田忌的马胜于齐王的马这时田忌的这匹马是所有马中最强的，它必胜，但与谁比对田忌最有利呢？与齐王最强的比，这样使得齐王损失最大（他拿自己最强的马去输了一场比赛）。2.田忌的马劣于齐王的马这时齐王的马是最强的，田忌让谁去败给它呢？最劣的那匹。这时齐王的“代价”最大。3.二者的马势均力敌这时如果田忌最劣的马是所有中最劣的，就让它跟齐王最强的比较（这时 阅读全文
摘要：
Moving Tables 阅读全文