用动态规划求解输入序列长度分别为m,n的LCS问题，时间复杂度为：
A: $\Theta(mn)$
B: $\Theta(n\log_2(m))$
C: $\Theta(m+n)$
D: $\Theta(n^2)$
A: $\Theta(mn)$
B: $\Theta(n\log_2(m))$
C: $\Theta(m+n)$
D: $\Theta(n^2)$
A
举一反三
- 使用动态规划算法求解最长公共子序列问题的时间复杂度为()。【m和n分别为两条序列的长度】 A: O(m+n) B: O(m*n) C: O(mlogn) D: O(m^n)
- 两个全同粒子，自旋为0，那么它们相互碰撞的微分散射截面的表达式为： A: $\sigma(\theta,\varphi)=|f(\theta,\varphi)-f(\pi-\theta,\pi-\varphi)|^2$ B: $\sigma(\theta,\varphi)=|f(\theta,\varphi)+f(\pi-\theta,\pi-\varphi)|^2$ C: $\sigma(\theta,\varphi)=|f(\theta,\varphi)+f(\pi-\theta,\pi+\varphi)|^2$ D: $\sigma(\theta,\varphi)=|f(\theta,\varphi)-f(\pi-\theta,\pi+\varphi)|^2$
- 随机矢量空间中，待估计量\(\theta \)在观测量\(z\)上的投影可以记为： A: （A）\(\frac{{E(\theta z)}}{{E({\theta ^2})}}z\) B: （B）\(\frac{{E(\theta z)}}{{E({\theta ^2})}}\theta \) C: （C）\(\frac{{E(\theta z)}}{{E(z_{}^2)}}z\) D: （D）\(\frac{{E(\theta z)}}{{E(z_{}^2)}}\theta \)
- 题目03. 在\(\mathbb{R}^2\)中将向量逆时针旋转\(\theta\)角对应的旋转变换矩阵是： A: \(\begin{pmatrix}\cos{\theta}& \sin{\theta}\\ \sin{\theta}& \cos{\theta}\end{pmatrix}\) B: \(\begin{pmatrix}\cos{\theta}& -\sin{\theta}\\ \sin{\theta}& \cos{\theta}\end{pmatrix}\) C: \(\begin{pmatrix}\cos{\theta}& \sin{\theta}\\ -\sin{\theta}& \cos{\theta}\end{pmatrix}\) D: \(\begin{pmatrix}\cos{\theta}& -\sin{\theta}\\ -\sin{\theta}& \cos{\theta}\end{pmatrix}\)
- 使用动态规划算法求两条长度分别为m和n的序列的最长公共子序列，其时间复杂度为()。 A: O(n^2) B: O(n*m) C: O(nlogm) D: O(m^n)
内容
- 0
LCS问题的不同子问题个数为 O（） A: mn B: m C: n D: m+n
- 1
下面哪个矩阵不是\(2\)阶酉矩阵？ A: \(\begin{pmatrix}e^i\cos{\theta}&e^i\sin{\theta}\\-e^i\sin{\theta}&e^i\cos{\theta}\end{pmatrix}\) B: \(\begin{pmatrix}\cos{\theta}&\sin{\theta}\\-\sin{\theta}&\cos{\theta}\end{pmatrix}\) C: \(\begin{pmatrix}1&0\\0&1\end{pmatrix}\) D: \(\begin{pmatrix}e^i\cos{\theta}&e^i\sin{\theta}\\e^{-i}\sin{\theta}&e^i\cos{\theta}\end{pmatrix}\)
- 2
设M和N为正整数，且 M>2 ，N>2，MN＜2（M+N），满足上述条件的例（M,N）共有（）对 A: 3 B: 5 C: 6D
- 3
使用动态规划算法求解最长公共子序列问题的时间复杂度为O(m+n)，其中m和n为两条序列的长度。
- 4
动态规划方程M[i]=min(M[j]+wij), 1≤i≤j≤n, 则算法的时间复杂度为n^2