第三章设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，若xm=yn则（ ）。
答案:zk=xm=yn，且zk-1是Xm-1和Yn-1的最长公共子序列。
当(a1, a2, a3, a4, a5, a6, a7, a8, a9, a10)=(-1, 5, -2, 1, -7, -4, 2, 3, -1, 2)时，最大子段和为( ).设有四个矩阵A,B,C,D,它们的维数分别是A=50*10, B=10*40, C=40*30, D=30*50,，则计算其乘积至少需要（ ）次乘法下面关于动态规划解题的步骤内容描述正确的是哪些？（ ）问题用动态规划算法求解效率较高的原因？( )对0-1背包问题，n=5，c=12，w={3,7,5,4，4}，v={6,3, 5,4，6 }，则其最优解为（ ）一般来说解同一个问题，动态规划法的效率高于分治算法（ ）图象的变位压缩存储采用数据头和数据存储的编码式存储方式，节省存储空间，实现压缩。（ ）
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
