单项选择题
下面的伪码最可能是用来求解哪个问题的方案？（）for i=1tomdofor j=1tondoif X[i]=Y[i{C[ij]=C[i-1，j-1]+1；B[i，]=（1）}elseif C[i-1，j]>=C[i，j-1]{C[i，j]=C[i-1，j]；B[i，j]=（2）}else{C[ij]=C[i，j-1]；B[ij]=（3）}
A.最优二叉树问题B.最大字段和问题C.最长公共子序列问题D.单源最短路径问题
单项选择题 下面哪项描述不是动态规划算法的要求？（）
单项选择题 动态规划算法与贪心算法不同的基本要素是要有（）。
单项选择题 “n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为a和bj。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少”解决该问题最适合选用（）。
