题目内容

活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。用贪心算法解决时，贪心策略是（）。

A. 持续时间短的活动先安排
B. 持续时间长的活动先安排
C. 最早开始的活动先安排
D. 最早结束的活动先安排

查看答案

搜索结果不匹配？点我反馈

更多问题

下面问题（）不能使用贪心法解决。

A. 背包问题
B. N皇后问题
C. 单源最短路径问题
D. 活动安排问题

贪心算法则通常以（）的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。

A. 自底向上
B. 自顶向下
C. 深度优先
D. 广度优先

最优装载问题，载重量为400，有8个集装箱，重量数组为w= {100,200,50,90,150,50,20,80}; 用贪心算法求解，最优解为（）

A. （1，0，1，1，0，1，1，1）
B. （1，0，0，1，1，1，1，1）
C. （1，1，1，1，0，1，0，1）
D. （1，0，1，1，0，1，0，1）

有一双向移位寄存器，高位在左，低位在右，欲将存放在该移位寄存器中的二进制数除于十进制数2，则需将该移位寄存器中的数右移（）位。

A. 4
B. 3
C. 2
D. 1