岚月

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

摘要： 1.你对贪心算法的理解（2分） 贪心算法主要在于考虑最优解时只考虑局部最优解，不考虑全局最优解，算法使用要求问题可以用局部最优解拓展获得全局最优解，个人认为比起动态规划普适性要差一些，但是这种算法比较容易思考。 2.请说明汽车加油问题的贪心选择性质（2分） 每次只考虑当前情况的需求，只考虑现有油量是 阅读全文