摘要：对贪心算法的理解 贪心算法是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。贪心算法是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择都会将所求问题简化为一个规模更小的子问题。 汽车加油问题的贪心选择性质 行驶到下一个加油站之前，判断当前所剩的油量是否能支撑汽车到达下一 阅读全文

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

摘要：对动态规划算法的理解 动态规划算法和分治法有相似之处，解题过程中，都会把总问题划分成一个个子问题，也都具有重叠子问题的性质。不同之处在于，动态规划算法的各个子问题并非相互独立的，下一个子阶段的解是建立在上一个子阶段的求解的基础上。所以在使用动态规划算法求解问题的过程中常常要用到一个储存上一阶段解的数 阅读全文