单项选择题
A.平均时间复杂度上，快速排序的复杂度较低B.平均时间复杂度上，归并排序的复杂度较低C.空间复杂度上，快速排序的复杂度较低
关于动态规划和函数值缓存，以下哪些说法是错误的？（）A.动态规划可以减少算法的空间复杂度B.函数值缓存不能减少...
多项选择题关于动态规划和函数值缓存，以下哪些说法是错误的？（）
A.动态规划可以减少算法的空间复杂度B.函数值缓存不能减少算法的时间复杂度C.动态规划不能减少算法的时间复杂度D.函数值缓存可以减少算法的空间复杂度
以下哪些问题可用动态规划算法解决？（）A.列表排序B.单词最短编辑距离C.后缀表达式求值D.斐波那契数列求值
多项选择题以下哪些问题可用动态规划算法解决？（）
A.列表排序B.单词最短编辑距离C.后缀表达式求值D.斐波那契数列求值
关于动态规划，以下哪个说法是错误的？（）A.“单词最短编辑距离”问题不应该使用贪心法解决B.贪心法适用于局部最...
单项选择题关于动态规划，以下哪个说法是错误的？（）
A.“单词最短编辑距离”问题不应该使用贪心法解决B.贪心法适用于局部最优等同于总体最优的问题求解C.“字符串匹配”问题中可以应用动态规划思想D.相比于函数值缓存，动态规划的优势在于不需要额外的存储空间
