多项选择题
A.列表排序B.单词最短编辑距离C.后缀表达式求值D.斐波那契数列求值
关于动态规划，以下哪个说法是错误的？（）A.“单词最短编辑距离”问题不应该使用贪心法解决B.贪心法适用于局部最...
单项选择题关于动态规划，以下哪个说法是错误的？（）
A.“单词最短编辑距离”问题不应该使用贪心法解决B.贪心法适用于局部最优等同于总体最优的问题求解C.“字符串匹配”问题中可以应用动态规划思想D.相比于函数值缓存，动态规划的优势在于不需要额外的存储空间
博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？（）A.9x2...
单项选择题博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？（）
A.9x26B.10x26C.8x27D.9x27
已知数列G（x）满足：G（1）=G（2）=G（3）=G（4）=1G（x）=G（x-1）+G（x-2）+G（x-...
单项选择题
已知数列G（x）满足：G（1）=G（2）=G（3）=G（4）=1G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？（）
A.O（n4）；O（n2）B.O（5n）；O（1）C.O（4n）；O（n）D.O（5n）；O（n2）
