1. 贪心算法
可以用贪心算法求解的问题具有的2个性质:贪心选择性质和最优子结构性质;
1) 贪心选择性质:指所求问题的整体最优解可以通过一系列局 部最优的选择,即贪心选择来达到。
2) 最优子结构性质:一个问题的最优解包含其子问题的最优解,称为最优子结构
可以用贪心算法求解的问题具有的2个性质:贪心选择性质和最优子结构性质;
1) 贪心选择性质:指所求问题的整体最优解可以通过一系列局 部最优的选择,即贪心选择来达到。
2) 最优子结构性质:一个问题的最优解包含其子问题的最优解,称为最优子结构