题目
下列哪些问题可以用动态规划有效解决?()A. 斐波那契数列计算B. 最长公共子序列(LCS)C. 0-1背包问题D. 汉诺塔问题
下列哪些问题可以用动态规划有效解决?()
A. 斐波那契数列计算
B. 最长公共子序列(LCS)
C. 0-1背包问题
D. 汉诺塔问题
题目解答
答案
ABC
A. 斐波那契数列计算
B. 最长公共子序列(LCS)
C. 0-1背包问题
A. 斐波那契数列计算
B. 最长公共子序列(LCS)
C. 0-1背包问题
A. 斐波那契数列计算
B. 最长公共子序列(LCS)
C. 0-1背包问题
D. 汉诺塔问题