导航

2021年6月30日 #

田忌赛马 题解

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

posted @ 2021-06-30 16:29 CHK666 阅读(496) 评论(0) 推荐(0) 编辑