田忌赛马 题解
摘要:题目大意 想必大家都做过一道经典的贪心问题:田忌赛马。 本题的背景与田忌赛马大致相似:你和对手各有n匹马,每匹马都有一个能力值,你和对手每轮选择一匹自己的未上场的马进行比赛,当你的马的能力值大于对方时,你获得这轮的胜利。 你已知对手每匹马的出场顺序,如何安排你的马的出场顺序,使得自己的胜场最多? 与
阅读全文
posted @ 2021-06-30 16:29
posted @ 2021-06-30 16:29