网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
教材中的例题：多机调度问题，是用贪心算法求最优解的一个例子，贪心策略是每次从剩余任务中选择一个花费时间最长的任务，安排在占用时间最少的机器上。
参考答案和解析
错误
更多 “教材中的例题：多机调度问题，是用贪心算法求最优解的一个例子，贪心策略是每次从剩余任务中选择一个花费时间最长的任务，安排在占用时间最少的机器上。” 相关考题
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
考题
进程调度的对象和任务分别是（）A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUC、进程，从后备作业队列中按一定的调度策略选择一个作业占用CPUD、作业，从后备作业队列中按一定的调度策略选择一个作业占用CPU
考题
单选题有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（nm）。对于多级调度问题，使用以下哪种贪心策略比较合适（）A
作业从小到大依次分配给空闲的机器B
作业从大到小依次分配给空闲的机器C
每个机器分配一样的作业数D
使用以上几种贪心策略都能找到最优解，所以都合适
考题
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A
当前所作决策不会影响后面的决策B
原问题的最优解包含其子问题的最优解C
问题可以找到最优解，但利用贪心算法不能找到最优解D
每次决策必须是当前看来的最优决策才可以找到最优解
考题
单选题进程调度的对象和任务分别是（）A
作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB
进程，从就绪队列中按一定的调度策略选择一个进程占用CPUC
进程，从后备作业队列中按一定的调度策略选择一个作业占用CPUD
作业，从后备作业队列中按一定的调度策略选择一个作业占用CPU
考题
单选题（）是贪心算法与动态规划算法的共同点。A
重叠子问题B
构造最优解C
贪心选择性质D
最优子结构性质
热门标签
最新试卷