贪心算法,它在每一步都做出最优解,也就是说,它总是做出局部最优解,寄希望于通过局部最优解来获得全局最优解。
相较于动态规划,贪心算法自顶向下,通过每个局部问题获得最优解,动态规划自底向上,依赖每个子问题的解。
例题:
455 分配饼干
优先满足胃口小的小朋友才能获得最大人数,因此固定小朋友,寻找满足的饼干,再往后移动。
05-08
3076
03-28
3689
10-18
1862
09-12
368