欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

下面的伪码最可能是用来求解哪个问题的方案?()
for i=1tomdo
for j=1tondo
if 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.单源最短路径问题

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题