考虑上一个问题中给出的数据。 l(i, j) 的值可以通过基于上述形式的 l(i, j) 的正确递归定义的动态规划获得,使用数组 L[M, N],其中 M = m+1并且 N =n+1,使得 L[i, j] = l(i, j)。
关于 l(i, j) 的递归定义的动态规划解决方案,以下哪一项陈述是正确的?
(A)为了正确计算 l(i,j) 的值,所有元素 L 都应该初始化为 0
(B) l(i,j) 的值可以按 L(M,N) 的行主序或列主序计算
(C) l(i,j) 的值不能按 L(M,N) 的行主序或列主序计算
(D)如果 p < r 或 q < s,则需要在 L[r,s] 之前计算 L[p,q]。答案:(乙)
说明:该值可以按行主要或列主要顺序计算,请参阅 https://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/。
我们可以在不影响输出的情况下交换两个循环。
这个问题的测验