2019年11月21日
算法第四章作业
摘要： 一：对贪心算法的理解 与上一章动态规划相比，我认为贪心算法就是最简化的一种动态规划，由于具有贪心选择的性质，保证子问题只会计算一次，不会被多次计算，所以在拿到题目时，想要用贪心法，一定要先判断该问题的是否满足无后效性。 贪心算法的简单性在于 每次只在当前做最简单的选择而不考虑子问题的结果（所以使用前 阅读全文
posted @ 2019-11-21 18:40 FITZ陈思宇 阅读(98) 评论(0) 推荐(0) 编辑