贪心算法
贪心方法基本思想
贪心是一个解题策略，也是一个解题思想使用贪心方法需要注意局部最优与全局最优关系，选择当前状态局部最优并不一定能推导出问题全局最优利用贪心策略解题，需要处理两个问题：该题是否适合于用贪心策略求解怎样选择贪心标准，以得到问题最优解
【引例】在一个N×M方格阵中，每一格子赋予一个数（即为权），要求每次移动时只能向上或向右。现试找出一条路径，使其从左下角至右上角所经过权之和最大。 我们以2×3矩阵为例：
若按贪心策略求解，所得路径为：1→3→4→6；
若按动态规划求解，所得路径为：1→2→10→6。