有一类贪心,是依附于枚举算法的,比如:不枚举所有情况,只对一小部分的解进行枚举,判定可行性,然后找到最优解,就一定是全局最优解。
一般贪心会配合 二分查找、双指针、前缀和 等等这些基础算法进行实现,就像求最大的最小值,最小的最大值,有经验的同学,第一步想到的肯定是二分枚举答案
leetcode410
有一类贪心,是依附于枚举算法的,比如:不枚举所有情况,只对一小部分的解进行枚举,判定可行性,然后找到最优解,就一定是全局最优解。
一般贪心会配合 二分查找、双指针、前缀和 等等这些基础算法进行实现,就像求最大的最小值,最小的最大值,有经验的同学,第一步想到的肯定是二分枚举答案
leetcode410