矩阵连乘问题的最优值是指
举一反三
- 利用动态规划法求解矩阵连乘问题时，以下叙述正确的是（） A: 矩阵的最优计算次序是最优值.最少的数乘次数是最优解 B: 矩阵的最优计算次序既是最优值.也是最优解 C: 矩阵的最优计算次序是最优解.最少的数乘次数是最优值 D: 在得到最优解后才能得到最优值
- {用动态规划算法求矩阵连乘问题的最优值和最优解,写出m[1][4]和s[1][4]的详细计算过程。
- 有关矩阵连乘问题说法正确的是() A: 矩阵Ai...Aj连乘,其中Ak的行列为(pk×qk),k=i,i+1,...,j,其结果矩阵的行列为(pi×qj)。 B: n个矩阵连乘A1...An,其子问题为Ai...Aj连乘,1≤i≤j≤n,其中i=j表示规模为1的子问题,其需要的乘法次数为0。 C: 设矩阵Ai...Aj连乘最少的乘法次数为c[i][j],矩阵Ai...Aj连乘的子问题为矩阵Ai...Ak连乘和矩阵Ak+1...Aj连乘,则最优值的递归关系式表示为c[i][j]=c[i][k]+c[k+1][j]+piqjqk D: 矩阵连乘问题的时间复杂度为O(n2)
- 可以使用贪心算法求得最优解的问题是()? A: 矩阵连乘问题 B: 哈夫曼编码 C: 0-1问题
- 可以使用动态规划法求解的问题有（） A: 矩阵连乘的最优结合次序问题 B: 最长递增子序列问题 C: 任务分配问题 D: 循环赛日程安排问题