单项选择题
物品不可拆开的最优装载问题的贪心策略是()。
A.体积大的集装箱优先装B.体积小的集装箱优先装C.重量大的集装箱优先装D.重量小的集装箱优先装
单项选择题 找零钱问题的贪心策略是()。
单项选择题 有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()。
单项选择题 n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。