00问答网
所有问题
当前搜索:
计算机算法的性质
5. 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<...
答:
五、
算法
实现 由多处最优服务次序问题具有贪心选择
性质
和最优子结构性质,容易证明算法greedy的正确性。本算法采用最短服务时间优先的贪心策略。首先将每个顾客所需要的服务时间从小到大排序。然后申请2个数组:st[]是服务数组,st[j]为第j个队列上的某一个顾客的等待时间;su[]是求和数组,su[j]的...
棣栭〉
<涓婁竴椤
3
4
5
6
7
8
9
10
11
12
其他人还搜