2018年11月29日
算法第四章作业
摘要： 1.对贪心算法的理解 对于具有最优子结构性质的问题，除了使用动态规划求解之外，还有另外一种更为简便的算法，就是贪心算法。贪心算法更为简单，更直接且求解效率更高。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题都能产生整体最优解或者最优解的很好的近似解。贪心算法通过一系列的选择得到问 阅读全文
posted @ 2018-11-29 16:42 苌晓娜 阅读(159) 评论(0) 推荐(0) 编辑