单项选择题
下面哪项描述不是动态规划算法的要求?()
A.每个子问题只计算一次B.不需要考虑计算顺序,只要求过的值都存储在备忘录里就可以C.迭代过程可以从最小的问题开始D.设计标记函数标记每一步的决策
单项选择题 动态规划算法与贪心算法不同的基本要素是要有()。
单项选择题 “n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a和bj。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少”解决该问题最适合选用()。
单项选择题 从分治算法求解过程可以看出,分治算法一般使用()。