多项选择题

以下哪些问题可用动态规划算法解决？（）

A.列表排序
B.单词最短编辑距离
C.后缀表达式求值
D.斐波那契数列求值

点击查看答案&解析

上一题目录下一题

单项选择题

A.“单词最短编辑距离”问题不应该使用贪心法解决
B.贪心法适用于局部最优等同于总体最优的问题求解
C.“字符串匹配”问题中可以应用动态规划思想
D.相比于函数值缓存，动态规划的优势在于不需要额外的存储空间

单项选择题

A.9x26
B.10x26
C.8x27
D.9x27

单项选择题

已知数列G（x）满足：
G（1）=G（2）=G（3）=G（4）=1
G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）
根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？（）

A.O（n⁴）；O（n²）
B.O（5ⁿ）；O（1）
C.O（4ⁿ）；O（n）
D.O（5ⁿ）；O（n²）