摘要：
1.实践题目 程序存储题目 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文
2018年12月2日 #
摘要：
1.对贪心算法的理解 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上考虑，所做出的选择仅是在某种意义上的局部最优解。 2.说明汽车加油问题的贪心选择性质 在当前油箱的状态下观察能否达到下个加油站，若可以则不需要加油，要是不可以则需要加油。以此类推，用更少的加油次数走更远 阅读全文