Skip to content

Latest commit

 

History

History

greedy

贪心算法

贪心算法是计算每个小步骤最优的策略,然后

经典题

  1. 跳跃游戏(能否跳到终点)
  2. 跳跃游戏2(如何最快跳到终点)
  3. 加油站(找到可以绕环路一周的加油站位置)
  4. 分发糖果(相邻的人,评分高的获得更多糖果)