房号 | i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
人数 | b(i) | 2 | 0 | 2 | 2 | 0 | 1 | 2 | 1 | 2 | 1 | 0 | 2 | 1 | 0 | 2 | 2 |
下表给出了选择预订房间的过程(区间长度表示预订房间的起始房号到最后一个房号包含的房间数,区间长度值越小,代表预订房间分布越集中),选择最优方案过程如1)2)3)所示
1)从房间号码分布区间长度值最小原则,选择方案2、4、9
2)分布区间长度值相同时,选择预订房间数目最小的,因此选择方案2、9
3)所有可选方案中,优先选择最先成立的(起始房号最小的)方案,最终选择方案2
程序运行界面如下,请完成相应的小题