单项选择题
A.O（n）B.O（n2）C.O（n^3）D.O（logn）
设X={X1，X2，*，Xm}；Y={y1，y2，…，yn}，则计算X和Y的最长公共子序列所需的计算时间复杂度...
单项选择题设X={X1，X2，*，Xm}；Y={y1，y2，…，yn}，则计算X和Y的最长公共子序列所需的计算时间复杂度为（）。
A.O（mn）B.O（mn2）C.O（m+n）D.O（m/n）
下面的伪码最可能是用来求解哪个问题的方案？（）for i=1tomdofor j=1tondoif X[i]=...
下面的伪码最可能是用来求解哪个问题的方案？（）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.单源最短路径问题
下面哪项描述不是动态规划算法的要求？（）A.每个子问题只计算一次B.不需要考虑计算顺序，只要求过的值都存储在备...
单项选择题下面哪项描述不是动态规划算法的要求？（）
A.每个子问题只计算一次B.不需要考虑计算顺序，只要求过的值都存储在备忘录里就可以C.迭代过程可以从最小的问题开始D.设计标记函数标记每一步的决策
