摘要: 算法第4章实践报告 实践报告任选一题进行分析。内容包括: 1.实践题目 7-3 程序存储问题 (90 分) 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在 阅读全文
posted @ 2018-12-02 17:36 zmkkkk 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 算法第4章作业 1.你对贪心算法的理解(2分) 贪心算法通过一系列的选择来得到问题的解。他所做的每一个选择都是当前状态下的局部最好选择。贪心算法就是所求问题可以通过一系列局部最优的选择,达到所求问题最优解的目的。 2.请说明汽车加油问题的贪心选择性质(2分) 汽车加油问题首先考虑的情况: ① 汽车原 阅读全文
posted @ 2018-12-02 17:35 zmkkkk 阅读(124) 评论(0) 推荐(0) 编辑