假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略?写出一个完整的算法并证明其正确性.
以下哪项不是封闭式问题的缺点
A.答案不易列全
B.答案会给无主见或不知如何回答的人提供猜答或随意答的机会
C.资料有时不能反映真实情况
D.回收率较低
E.易发生无法区分的笔误