有n个客户带来n项任务，每项加工时间已知，设为ti，i=1，2，…，n。从0时刻开始，陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意，我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是（）。

n个物品和1个背包。对物品i，其价值为vi，重量为wi，背包的容量为W。如何选取物品装入背包，使背包中所装入的...

单项选择题n个物品和1个背包。对物品i，其价值为vi，重量为wi，背包的容量为W。如何选取物品装入背包，使背包中所装入的物品的总价值最大？物品可以分割。该问题的贪心策略是（）。

给定一个有向连通带权图G=（V，E），n个顶点，e条边，Dijsktra算法的时间复杂度为（）。A.O(n2)...

单项选择题给定一个有向连通带权图G=（V，E），n个顶点，e条边，Dijsktra算法的时间复杂度为（）。

给定下面的有向、连通带权图用dijkstra算法，找从源点1到其他各个顶点的最短路径。算法运行若干步以后，得到...

单项选择题给定下面的有向、连通带权图用dijkstra算法，找从源点1到其他各个顶点的最短路径。算法运行若干步以后，得到各数据结构的数据如下（数组下标从1开始，表示顶点编号）：下标11 22 3 4 5 6 7 88 S 1 1 0 1 0 1 1 0 dist 0 2 8 1 6 3 3 11 pre 0 1 2 1 7 1 4 7。根据当前状态，可判断从初始状态到当前状态已经做了（）次贪心选择。