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

摘要： 当一个问题具有最优子结构性质时，可用动态规划进行求解，有时也使用贪心算法，贪心算法并不从整体上最优加以考虑，它所做出的选择只是从某种意义上的局部最优，并不是所有问题的最优解。 2.请说明汽车加油问题的贪心选择性质 汽车加油问题：假设不到万不得已我们不加油，即除非我们油箱里的油不足以开到下一个加油站， 阅读全文