政务信息网站建设制度东莞营销网站建设
更新中
概念
使用贪心需要满足，上一步的局部最优解能推出这一步的局部最优解，直到得到全局最优解
而dp这一步的局部最优，不一定来源上一步的局部最优，而可能与更早的解有关，同时dp转移方程的推导也比较复杂
122. 买卖股票的最佳时机 II - 力扣（LeetCode）
这道题是典型的贪心比dp好用的
区间问题
区间问题是贪心中常见的问题，需要根据区间的左边界或者右边界进行排序，然后根据区间进行操作
| 根据左边界 | 根据右边界 |
| 452. 用最少数量的箭引爆气球 56. 合并区间 | 435. 无重叠区间 |
合并区间，因为要取并集