摘要: 实践题题 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 阅读全文
posted @ 2018-12-02 19:34 枸杞他哥 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解(2分) 贪心算法是通过一系列的选择得到的解,它所做的每一个选择都是当前状态下局部最好的选择,即贪心选择。针对当前的状况做出最优的选择,也就是说贪心算法并不是从整体上加以考虑全局,只是在某种意义上做出的局部最优选择,而许多问题在求解的过程,运用贪心策略可以得到最优解或者较优解。 请 阅读全文
posted @ 2018-12-02 18:37 枸杞他哥 阅读(103) 评论(0) 推荐(0) 编辑