LCS问题的不同子问题个数为 O（）
A: mn
B: m
C: n
D: m+n
A: mn
B: m
C: n
D: m+n
举一反三
- 用动态规划求解输入序列长度分别为m,n的LCS问题，时间复杂度为： A: $\Theta(mn)$ B: $\Theta(n\log_2(m))$ C: $\Theta(m+n)$ D: $\Theta(n^2)$
- 使用动态规划算法求解最长公共子序列问题的时间复杂度为()。【m和n分别为两条序列的长度】 A: O(m+n) B: O(m*n) C: O(mlogn) D: O(m^n)
- 主串的长度为m,子串的长度为n,简单匹配算法的时间复杂度是( ) A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 设主串的长度为n，子串的长度为m，则BF算法的时间复杂度为（ ） A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束