如果结果不匹配，请 
更多“贪心算法和动态规划算法都要求问题具有最优子结构性质。()”相关的问题
第2题
有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优
安排(即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。
点击查看答案
第7题
可以用贪心算法来调度在一间演讲厅里举行的n场报告t1,t2,...,tn.假设报告ij
在时间bj开始并在时间ej结束(两个报告不能同时进行,一个报告可以在另一个报告结束时开始).假设按照结束时间非降的顺序列出报告,得到e1≤e2≤≤en.贪心算法这样进行;在每一个阶段,从所有已经安排好的报告结束之后才开始的那些报告中,选择具有最早结束时间的报告(这个算法总是加入具有最早结束时间的报告).请证明此贪心算法在下列意义下是最优的,即该算法总是安排尽可能多的报告.
点击查看答案
第9题
假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存
假定要把长为
的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得
取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果
则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按
还是按
的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略？写出一个完整的算法并证明其正确性.
