摘要： 原题链接：http://poj.org/problem?id=2287 田忌赛马的解法之一是贪心算法的变形，如果是朴素的贪心可能会出错，因为不满足直接贪心的条件。 提供一种解法如下： （1）、对两个数组排序。 （2）、对田忌的马所在数组从小到大遍历，对每一匹马来说，可以找一个尽量大的对手并且击败对手。因此对王得马从大到小遍历，如果遇到比田忌的马速度慢的，则田忌赢一场，将双方的这两匹马标记为已访问。设赢t场。 （3）、对田忌的马再次遍历，对每一匹马遍历王得马的数组，寻找一匹没有使用的马使他们的速度相等。如果找到，双方的马标记为已访问。 （4）、对田忌或王的马遍历，设还没有访问的马的个数为k。 . 阅读全文