Greedy Algorithms University of Winnipeg贪婪算法温尼伯大学.pptVIP

  • 5
  • 0
  • 约8.06千字
  • 约 29页
  • 2017-03-07 发布于上海
  • 举报

Greedy Algorithms University of Winnipeg贪婪算法温尼伯大学.ppt

Greedy Algorithms University of Winnipeg贪婪算法温尼伯大学

greedy - * Sept. 2015 Greedy Algorithms General principle of greedy algorithm Activity-selection problem - Optimal substructure - Recursive solution - Greedy-choice property - Recursive algorithm Minimum spanning trees - Generic algorithm - Definition: cuts, light edges - Prim’s algorithm Overview Like dynamic programming (DP), used to solve optimization problems. Problems exhibit optimal substructure (like DP). Problems also exhibit the greedy-choice property. When we have a choice to make, make the one that looks best right now. Make a locally optimal choice in hope of getting a globa

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档