摘要: 算法第四章作业 1.你对贪心算法的理解 我的理解:主要是在贪心二字上面,但是重要的是在哪些方面上贪心,是解决题目的最重要的思路。 因此要考虑贪心选择性质和子结构性质: 贪心选择性质:从局部的最优解扩展到整体的最优解 最优子结构性质:整体的最优解包含子问题的最优解 2.请说明汽车加油问题的贪心选择性质 阅读全文
posted @ 2019-11-21 18:08 青梅茶 阅读(121) 评论(0) 推荐(0) 编辑