大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
六、递归（下）
题目详情
简答题
以下哪些问题可用动态规划算法解决？
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、A处可以填“[]*N” C、A处可以填“[0 for i in range(N)]” D、若X处填"[list(pool)]"，Y处填"[]"，该函数可返回N皇后问题的所有解 E、若X处填"[list(pool)]"，Y处填"[]"，该函数可返回N皇后问题解的个数 F、若X处填"1"，Y处填"0"，该函数可返回N皇后问题解的个数 G、若X处填"1"，Y处填"0"，该函数可返回N皇后问题的所有解 H、该算法时间复杂度为O(N) I、该算法时间复杂度为O(N^2)
简答题
以下哪些说法是错误的？ A、函数值缓存可以减少算法的时间复杂度 B、函数值缓存不能减少算法的空间复杂度 C、动态规划可以减少算法的时间复杂度 D、动态规划不能减少算法的空间复杂度 E、函数值缓存不能减少算法的时间复杂度 F、函数值缓存可以减少算法的空间复杂度 G、动态规划可以减少算法的空间复杂度 H、动态规划不能减少算法的时间复杂度
简答题
博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？ A、9x26 B、9x25 C、10x25 D、10x26 E、8x25 F、8x26 G、10x27 H、9x27 I、8x27
简答题
下列哪个算法使用到了分治策略？ A、二分查找 B、单词最短编辑距离 C、迷宫寻路 D、博物馆大盗问题
简答题
已知数列G(x)满足： G(1)=G(2)=G(3)=G(4)=1 G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4) (x≥5) 根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？ A、O(4^n); O(n) B、O(5^n); O(n^2) C、O(n^4); O(n^2) D、O(5^n); O(1)
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8