背包问题n=3,c=6,w={3,5,2},v={3,10,6}, 最大价值为
查看答案
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。用贪心算法解决时，贪心策略是（ ）。
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）
微信支付 
支付宝支付