代码随想录算法训练(贪心算法的理解)

1.大纲

代码随想录算法训练(贪心算法的理解)_第1张图片

2.步骤

贪心算法一般分为如下四步:

  1. 将问题分解为若干个子问题
  2. 找出适合的贪心策略
  3. 求解每一个子问题的最优解
  4. 将局部最优解堆叠成全局最优解

贪心算法并没有固定的套路。所以唯一的难点就是如何通过局部最优,推出整体最优。
不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
动态规划主要运用于二维或三维问题,而贪心一般是处理一维问题

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