HBC231619[HNOI2004]打鼹鼠,动态规划,递推田忌赛马题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

田忌赛马是大家耳熟能详的故事，也是运筹学中的经典案例， 假设，齐国大将田忌和齐威王约定赛马，这次比赛共 nnn 回合，谁获胜的回合数多谁取得最终的胜利，两人各有 nnn 匹马，每回合由双方各派出一匹马比赛（同一匹马只能派出一次）， 如果田忌已经知道了这 2n2n2n 匹马的速度值（赛马的时候总是速度值高的获胜）和齐王派出马比赛的顺序，并且他可以自由选择自己的马的比赛顺序，为了向

田忌赛马是大家耳熟能详的故事，也是运筹学中的经典案例。 假设，齐国大将田忌和齐威王约定赛马，这次比赛共 nnn 回合，谁获胜的回合数多谁取得最终的胜利。两人各有 nnn 匹马，每回合由双方各派出一匹马比赛（同一匹马只能派出一次）。 如果田忌已经知道了这 2n2n2n 匹马的速度值（赛马的时候总是速度值高的获胜）和齐王派出马比赛的顺序，并且他可以自由选择自己的马的比赛顺序。为了向齐威王展示自己的运筹能力，田忌想要赢得尽可能多的回合数，请问田忌最多能够赢得多少回合的胜利。

标签： HBC231619[HNOI2004]打鼹鼠 动态规划 递推田忌赛马题解