2401_83668628的博客

原创 算法设计与分析第四章作业

贪心算法：总是做出在当前看来是最好的选择（局部最优）贪心算法不是对所有问题都能得到整体最优解，利用贪心算法求得整体最优解有两种性质：贪心选择性质+最优子结构性质。