摘要: 算法第四章作业 1.你对贪心算法的理解(2分) 贪心算法和动态规划有点相似,但是贪心算法不是从整体上来考虑最优解,而是每一步都选择最最优解,即局部最优解,解题的时候更加直接简单,效率也会提高。但是,必须是具有贪心选择性质和最优子结构性质的问题使用贪心算法求解才能得到问题的一个最优解。贪心选择性质是指 阅读全文
posted @ 2018-12-01 21:15 liujieyu 阅读(244) 评论(0) 推荐(0) 编辑