贪心问题(Python代码实现)——磁带最优存储问题

文章目录磁带最优存储问题贪心策略问题模型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×L1+P2×L2+...+Pr×Lr)。这n 个程序的平均读取时间为 t1+t2+...+tn。实际上第k个