摘要：1.你对贪心算法的理解 从初始解开始出发，每次选择都是选择最佳的，从而达到整体较好的效果，大部分情况下得到的解跟最优解相近，不过在某些情况下跟最优解相差较大。 2.请说明汽车加油问题的贪心选择性质 刚开始油是满的，然后出发时要比较车的剩余油量与去下一站的耗油量的大小，如果剩余量大则可以去下一站并减去 阅读全文

摘要：4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 阅读全文

摘要：一、动态规划的理解 动态规划的实质是分治思想和解决冗余，因此动态规划是一种将问题实例分析为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略动态规划所针对的问题有一个显著的特征，即它对应的子问题树中的子问题呈现大量的重复。动态规划的关键在于，对于重复的子问题，只 阅读全文