- 顺序贪心：顺序决定了策略的优劣，如果局部顺序最优能够保证整体上顺序最优，则通过冒泡排序的思想（实际上是快速排序sort），进行最终策略的选择。
- 直接贪心：贪心策略容易得出同时容易证明，不需要其他的加工操作
- 处理贪心：需要通过一部分的枚举后进行贪心，此类问题往往直接贪心结果受多重因素影响，无法直接计算最优策略，需要通过枚举等手段先消除其中一个因素的影响。
- 边界贪心：往往边界是决定最优策略的重要因素，形似动态规划的策略。
说明：排序往往是解决贪心问题的第一步，也是最后一步
说明：排序往往是解决贪心问题的第一步，也是最后一步
牛客博客，记录你的成长
京公网安备 11010502036488号