贪心NLP集训营.txt

贪心算法代码

贪心算法入门

贪婪算法•图等表示•最小扩展树•最优子结构•贪婪选择•Prim’s贪婪MST算法

贪心算法的课件，贪心算法是数据结构以及算法里面的重要知识

理解贪心算法的概念。掌握贪心算法的基本要素（1）最优子结构性质（2）贪心选择性质理解贪心算法与动态规划算法的差异理解贪心算法的一般理论通过应用范例学习贪心设计策略。（1）活动安排问题；（2）最优装载问

acm课程，讲述生动具体，更易于理解，使得学习算法更容易

本文档详细的介绍了贪心算法，举出的一些例子，能让读者更好的理解贪心算法

●贪心法（它是一种多步决策法，它总是作出在当前看来是最好的选择，它的考虑不是从整体出发，而只是某种意义上的局部最优，这样贪心法不能对所有问题达到整体最优解，但是对相当范围的许多问题都能够产生整体最优解

掌握贪心算法的基本思想掌握贪心算法中贪心选择性质和最优子结构性质的分析与证明掌握贪心算法求解问题的方法

贪心算法概论对理解贪心算法有好处