贪心算法及动态规划.pdfVIP

  • 17
  • 0
  • 约1.11万字
  • 约 42页
  • 2017-06-09 发布于湖北
  • 举报
贪心算法 与 动态规划 贪心算法 (Greedy Algorithm ) 贪心法的基本思路:  —— 从问题的某一个初始解出发逐步逼近给定的 目标,以尽可能快的地求得更好的解。当达到某 算法中的某一步不能再继续前进时,算法停止。 该算法存在问题: 1. 不能保证求得的最后解是最佳的; 2. 不能用来求最大或最小解问题; 3. 只能求满足某些约束条件的可行解的范围。 贪心算法的基本步骤  1 、从问题的某个初始解出发。  2 、采用循环语句,当可以向求解目标前 进一步时,就根据局部最优策略,得到一 个部分解,缩小问题的范围或规模。  3 、将所有部分解综合起来,得到问题的 最终解。

文档评论(0)

1亿VIP精品文档

相关文档