单项选择题
A.面值大的钱币优先找出B.面值小的钱币优先找出C.面值小于待找钱数且面值最大的优先找出D.以上都不对
有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工...
单项选择题有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()。
A.加工时间长的优先安排B.加工时间短的优先安排C.完成时间早的优先安排D.等待时间长的优先安排
n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的...
单项选择题n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。
A.重量小的优先装入背包B.体积小的优先装入背包C.价值大的优先装入背包D.单位重量的价值大的优先装入背包
给定一个有向连通带权图G=(V,E),n个顶点,e条边,Dijsktra算法的时间复杂度为()。A.O(n2)...
单项选择题给定一个有向连通带权图G=(V,E),n个顶点,e条边,Dijsktra算法的时间复杂度为()。
A.O(n2)B.O(n3)C.O(elog2e)D.O(nlog2n)