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