摘要：第四章 贪心算法总结 一、对贪心算法的理解： 贪心算法只关注当前状态，每次做出的决定均不会对之前的结果产生影响，并且没并不是所有问题都能用贪心算法得到最优解。 选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。 二、请说明汽车加油问题的贪心选择性质 阅读全文

摘要：算法·实验报告3 主题：贪心 时间：2019/11/16 分析程序存储问题。内容包括： 1、实践题目 2、问题描述 设E = { l1，l2，l3，l4，l5，l6 }，即初始化（程序长度按非递减排序）待选程序长度，设A = { }，即已经选中程序长度。 第i次选择中，E={ li+1，li+2 . 阅读全文

摘要：算法第三章作业·动态规划总结 1. 你对动态规划算法的理解（2分） 动态规划算法的妙处在于可以利用备忘录解决 对于一类可以利用递归来表示的问题具有反复出现的子问题，并且每个子问题的决策一旦确定，就不受以后决策的影响。也就是说，每个状态以后的过程不会影响以前的状态，只与当前状态有关。 2. 分别列出编 阅读全文