小毅儿

笔记（贪心）

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

归档

标签

去牛客网

/ 注册

全部文章 / 笔记（贪心）（共1篇）

田忌赛马（贪心法）

题目分析：策略是充分利用每一匹马的战斗力，若己方的最好马优于对方的最好马，则使己方的最好马战胜对方的最好马；若己方的最好马劣于对方的最好马，则必定要输一次，用己方最劣的一匹马消耗对方的最好马，从而使己方的最好马可以对战对方下一个等级的马，增大赢的概率。当双方的最好马实力相当时，为了尽可能多赢，检查...

2019-11-20

0 655