例1.1 有n个客户带来n项任务等待在一个机器上加工，这些任务记为1，2，…，n.设第j项任务的加工时间是 t_j，j=1，2，…，n。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案。
问 题 ： 给 定 任 务 集 合 S = 1 , 2 , . . . , n , ∀ j ∈ S ， 加 工 时 间 t j ∈ Z + , Z + 为 正 整 数 集 合 ， 求 S 的 排 列 i 1 , i 2 , . . . ， i n 使 得 ∑ k = 1 n ( n − k + 1 ) t i k 最 小 问题：给定任务集合 S={1,2,...,n} , \forall j \in S，加工时间t_j \in Z^+,Z^+为正整数集合，求S的排列\\i_1,i_2,...，i_n使得\sum_{k=1}^n(n-k+1)t_{i_k}最小 问题：给定任务集合S=1,2
该博客探讨了如何在有n个任务和n个客户的场景下，通过安排加工时间最短的任务优先处理，以达到总等待时间最小化的调度策略。问题定义为寻找任务的排列方式，使所有任务的累计等待时间达到最小值。文中提供了实例代码来展示这一策略的应用。
最低0.47元/天 解锁文章
8001
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
