首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2013-02-24 
算法题,图书馆借书问题,用贪婪算法实现!题目为:一个人去图书馆借书,一次性借出了n本,图书馆对每本书每天收

算法题,图书馆借书问题,用贪婪算法实现!
题目为:一个人去图书馆借书,一次性借出了n本,图书馆对每本书每天收费一元,此人阅读第i本书需要时间ti天,并且看完一本才继续看另外一本,阅读完的书立刻还给图书馆,为使租金最小,设计一个n本书的阅读顺序,(1)用伪代码写出算法;(2)证明贪心可以获得最优解。
我初学算法,对这个题目的理解如下:
目标函数应该是一个累加值,因为所有书阅读总时间固定,那么尽量早些还书就节省钱了,这样不就是要求一个ti的从小到大的排序了吗?这和贪婪算法貌似无关吧,又如何得到最优解呢? 算法
[解决办法]
排序以后每次都挑最小的先看,这就是贪心算法了。

热点排行