摘要：1.你对贪心算法的理解 贪心算法可通过选取当前状态的局部最优解可能推出全局最优解。 2.请说明汽车加油问题的贪心选择性质 题目：一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。 如果其中某两个加油站之间的距离大于加满油后可行驶 阅读全文

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

摘要：1.你对动态规划的理解 动态规划与分治法类似，将原问题分解为若干个子问题，先解决子问题，再结合这些子问题得到原问题的解。但与分治不同的是，通过备忘录或者填表的格式，解决了若干个子问题被重复计算的问题，有效降低时间复杂度。 2.分别列出编程题1，2的递归方程 ①(a[i] > a[j])longest 阅读全文