会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
(+奇奇怪怪
博客园
首页
新随笔
联系
订阅
管理
2018年12月1日
算法第4章作业
摘要: 1.对贪心算法的理解 贪心算法通常都需要排序,所以要记熟sort函数的用法。贪心算法总是做出在当前看来是最好的选择,即它只是某种意义上的局部最优选择,只有当整体选择也是最优的时候,贪心算法才是正确的。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好的近似解。 2.汽车加油问
阅读全文
posted @ 2018-12-01 22:49 (+奇奇怪怪
阅读(81)
评论(0)
推荐(0)
编辑
算法第4章实践报告
摘要: 1.实践内容 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多
阅读全文
posted @ 2018-12-01 20:51 (+奇奇怪怪
阅读(103)
评论(0)
推荐(0)
编辑
公告