田忌赛马(贪心)
摘要：田忌赛马(贪心) 田忌和齐王赛马,他们没人n匹马,一共进行n场比赛. 田忌的马速度>齐王的马,得到200银币, 田忌的马速度=齐王的马,得到0 田忌的马速度<齐王的马,失去200银币. 已知齐王的安排顺序,求如何安排使得田忌得到最多的银币. 贪心策略: 将速度从小到大排序, 如果田忌目前最快的马快于
阅读全文
posted @
2022-06-28 00:00
naiji
阅读(83)
推荐(0) 编辑
贪心例题
摘要：贪心 一， AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心策略： 将所有的实力值排序，将相同的实力合并起来。 对于一个小队： 从最左边开始遍历，若右边的数=左边的数+1，且右边的数字出现次数>=左边的数字出现次数，则归为一队。 结束后，江浙一小队
阅读全文
posted @
2021-12-15 15:38
naiji
阅读(26)
推荐(0) 编辑
