跳过正文

贪心

·98 字
目录

只根据当前信息做出最优决策,不考虑其后影响。

这是一种思想,对于能拆分成子问题,且子问题的最优解能得出全局最优解。

题型
#

  1. 对于一个数列中寻找最大最小值
  2. 按照一定规律进行排序

一些题目使用贪心能拿到部分分值


 并查集 算法