多选题下列哪个算法使用到了分治策略？ A、 二分查找 B、 迷宫寻路 C、 单词最短编辑距离 D、 博物馆大盗问题多选题函数值缓存最适合使用哪种Python中的数据类型？ A、 字典 B、 栈 C、 列表 D、 集合判断题以下哪些说法是错误的？ A、 动态规划可以减少算法的空间复杂度 B、 函数值缓存可以减少算法的空间复杂度 C、 函数值缓存不能减少算法的时间复杂度 D、 动态规划不能减少算法的时间复杂度判断题以下是使用递归算法对N皇后问题求解的不完整代码： def solveNQueen(N): pool = # def queen(cur=0): if cur == len(pool): return # res = # for col in range(len(pool)): pool[cur], flag = col, True for row in range(cur): if pool[row] == col or abs(col - pool[row]) == cur - row: flag = False break if flag: res += queen(cur+1) return res return queen(0)# testprint(solveNQueen(8))阅读代码，选出正确的选项 A、 A处可以填“[None]*N” B、 若X处填"[list(pool)]"，Y处填"[]"，该函数可返回N皇后问题的所有解 C、 若X处填"1"，Y处填"0"，该函数可返回N皇后问题的所有解 D、 若X处填"1"，Y处填"0"，该函数可返回N皇后问题解的个数多选题以下哪个说法是错误的？ A、 贪心法适用于局部最优等同于总体最优的问题求解 B、 “字符串匹配”问题中可以应用动态规划思想 C、 相比于函数值缓存，动态规划的优势在于不需要额外的存储空间 D、 “单词最短编辑距离”问题不应该使用贪心法解决多选题已知数列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(n^4); O(n^2) B、 O(5^n); O(n^2) C、 O(5^n); O(1) D、 O(4^n); O(n)多选题博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？ A、 8x27 B、 10x25 C、 9x26 D、 8x25判断题以下哪些问题可用动态规划算法解决？ A、 列表排序 B、 单词最短编辑距离 C、 后缀表达式求值 D、 斐波那契数列求值