算法设计——贪心算法概述

此部分包括: 特点 两大性质:贪心选择性质、最优子结构性质 贪心算法与动态规划算法的异同 算法正确性证明 贪心算法基本步骤 ---------------------------------------------------------------------------------------------------- 特点 设计要素: (1)适用于组合优化的问题 (2)求解过程是多部判断过程
相关文章
相关标签/搜索