问题
问答题
[问题3](3分)考虑实例n＝10，C＝10，各个货物的体积为{4，2，7，3，5，4，2，3，6，2}。该实例在最先适宜和最优适宜策略下所需的集装箱数分别为____(9)____和____(10)____。考虑一般的情况，这两种求解策略能否确保得到最优解____(11)____(能或否)
答案
参考答案：(9)5 (16)4 (11)否
解析：对实例n＝10，C＝10，S＝{4，2，7，3，5，4，2，3，6，2}，根据最先适宜和最优适宜算法，其具体的装箱方案分别如下图(a)和(b)所示。
因此最先适宜和最优适宜方法所需的集装箱数分别为5和4，装箱问题是一个非常难的问题，这两种贪心策略不能确保得到最优解，即最少的装箱数。