大学网课搜题引擎
首页
华文慕课
数据结构与算法Python版
第6章递归（下）
题目详情
多选题
以下哪个说法是错误的？
A、 贪心法适用于局部最优等同于总体最优的问题求解
B、 “字符串匹配”问题中可以应用动态规划思想
C、 相比于函数值缓存，动态规划的优势在于不需要额外的存储空间
D、 “单词最短编辑距离”问题不应该使用贪心法解决
查看答案与解析
多选题
下列哪个算法使用到了分治策略？ 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皇后问题解的个数
多选题
已知数列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