题目内容
(请给出正确答案)
[单选题]
如果一个三角形的两条边的长分别是4厘米和8厘米,那么第三边的长可能是()厘米
A.12
B.13
C.7
D.3
答案
7
A.12
B.13
C.7
D.3
7
第10题
A.短边一与长边一
B.短边一与长边二
C.短边二与长边一
D.短边二与长边二
第11题
假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略?写出一个完整的算法并证明其正确性.