贪心算法 此算法容易理解、操作简单、效率高,每一步都选择局部最优,即复杂度为O(1),但是局部最优不一定是全局最优。 贪心法求解的问题满足以下特征: (1)最优子结构性质。 当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质,也称此问题满足最优性原理,从局部最优能扩展到全局最优。 (2)贪心选择性质。 问题的整体最优解可以通过一系列最优的选择来得到。