背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。
(A)重量小的优先装入背包
(B)体积小的优先装入背包
(C)价值大的优先装入背包
(D)单位重量的价值大的优先装入背包
参考答案
继续答题:下一题
更多系统分析师试题
- 1运用互联网技术,在系统性能评价中通常用平均无故障时间(MTBF)和平均故障修复时间(MTTR)分别表示计算机系统的可靠性和可用性,下列( )表示系统具有高可靠性和高可用性。
- 2调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()
- 3UML2.0 所包含的图中,( )描述由模型本身分解而成的组织单元,以及他们之间的依赖关系。
- 4调度问题的贪心策略不一定能使得n个任务的总等待时间(总完成时间和)最短。
- 5在进行需求开发的过程中,()可能会给项目带来风险。