力扣算法刷题Day40|休息日总结:贪心

理论基础

  • 局部最优并可以推出全局最优
  • 靠常识,无套路,无框架,得动脑。没接触过就很难想到思路,需多刷多练。

适用题型

  • 股票问题
  • 两个维度权衡问题:出现两个维度相互影响的情况时,两边一起考虑一定会顾此失彼,要先确定一个维度,再确定另一个一个维度
  • 区间问题
  • 模拟举例题

解题技巧

  • 碰到题目先手动模拟一下,如果找不出反例,就试试贪心
  • 考虑下累积和/连续和
  • 决定遍历顺序
  • 模拟例举所有可能的情况,分析关键信息,转换成局部问题

你可能感兴趣的:(算法)