算法题,图书馆借书问题,用贪婪算法实现!

coffee_niat 2013-02-06 11:29:50
题目为:一个人去图书馆借书,一次性借出了n本,图书馆对每本书每天收费一元,此人阅读第i本书需要时间ti天,并且看完一本才继续看另外一本,阅读完的书立刻还给图书馆,为使租金最小,设计一个n本书的阅读顺序,(1)用伪代码写出算法;(2)证明贪心可以获得最优解。
我初学算法,对这个题目的理解如下:
目标函数应该是一个累加值,因为所有书阅读总时间固定,那么尽量早些还书就节省钱了,这样不就是要求一个ti的从小到大的排序了吗?这和贪婪算法貌似无关吧,又如何得到最优解呢?
...全文
372 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
FancyMouse 2013-02-07
  • 打赏
  • 举报
回复
排序以后每次都挑最小的先看,这就是贪心算法了。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧