动态规划方法装货问题
某配送中心拟用有效载重量为10吨的载货汽车,配送运输三种物品,三种物品相应的重量和价值如下表所示:
物品 | Ⅰ | Ⅱ | Ⅲ |
重量(Wi) | 3 | 4 | 5 |
价值(Ci) | 4 | 5 | 6 |
问题:如何制订这三种物品的最优配载方案,才能使所运物品的价值达最大?
动态规划最优化原理的含义是:最优策略中的任意一个后部子策略也是最优的.
A.正确
B.错误
C.不一定
D.无法判断
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。