文章目录磁带最优存储问题贪心策略问题模型python实现代码Python知识小结关于Python sortsort()与sorted()的区别
今早任务——贪心算法,Python代码实现算法课的作业。
磁带最优存储问题
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li, 1≤i≤n。这n 个程序的读取概率分别是p1,p2,…,pn,且p1+p2+…+pn = 1。如果将这n 个程序按 1,2,…,n 的次序存放,则读取程序i所需的时间tr=c*(P1×