摘要:
1.程序存储问题 2.程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 3.因为需要尽可能多的存储程序,所以把占用空间最小的程序优先放入,即可得到最多的程序数 4.空间复杂度就是一维 阅读全文
摘要:
1.贪心算法因为比较贴近生活中我们常用的方法,只要找到设计的规律就不困难。 2.在汽车加油问题中,可以按照生活习惯,将一箱油尽可能用完,直到能刚好到下一个油站,这样需要的加油次数最少。 3.算法设计起来比动态规划要容易很多,但是要考虑特殊情况,就还是挺有意思的。作业中的题目也没有遇到太大的困难。 阅读全文