大学网课搜题引擎
首页
华文慕课
数据结构与算法Python版
第6章递归（下）
题目详情
多选题
下列哪个算法使用到了分治策略？
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、 斐波那契数列求值
数据结构与算法Python版
章节列表
第1章概述
7
第2章算法分析
8
第3章基本结构（上）
8
第4章基本结构（下）
8
第5章递归（上）
8
第6章递归（下）
8
第7章排序与查找（上）
8
第8章排序与查找（下）
8
第9章树及算法（上）
8
第10章树及算法（下）
8
第11章图及算法（上）
7
第12章图及算法（下）
8