田忌赛马 de 算法

来源：百度知道编辑：UC知道时间：2024/05/26 14:18:12

知道2队的马匹的数量（2队数量相同），和每只马的速度（每只马的速度都不一样），每只马只能参赛一次，问怎样算能得到其中一队最大的获胜次数。
马的数量不只是3个…………
速度也是数值，不是简单的上中下。
我需要的是通用性的算法

贪心就可以了..
先排序,然后比较队头,队尾,如果都不能赢就用小的碰大的

用A组速度最慢的马和B组速度最快的马
用A组速度中速的马和B组速度最慢的马
用A组速度最快的马和B组速度中速的马

n-1

很简单
用A组速度最慢的马和B组速度最快的马
A组种其他的马的速度比B组中高一级的马比。一定要只高一级的。
用A组速度最快的马和B组速度中速的马。
那么这样下来只是输了第一次。其余的都赢了
就向楼上的说的