奥鹏教育北京语言大学《算法与数据分析》在线作业三

奥鹏教育北京语言大学平时在线作业

19秋《算法与数据分析》作业3

下列是动态规划算法基本要素的是
A:定义最优解
B:构造最优解
C:算出最优解
D:子问题重叠性质
答案问询微信：424329

下面问题哪个不能使用贪心法解决
A:单源最短路径问题
B:N皇后问题
C:最小花费生成树问题
D:背包问题
答案问询微信：424329

衡量一个算法好坏的标准是
A:运行速度快
B:占用空间少
C:时间复杂度低
D:代码短
答案问询微信：424329

最长公共子序列算法利用的算法是
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

下列算法中通常以自底向下的方式求解最优解的是
A:分治法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

采用最大效益优先搜索方式的算法是
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

0-1背包问题的回溯算法所需的计算时间为
A:O（n2n）
B:O（nlogn）
C:O（2n）
D:O（n）
答案问询微信：424329

二分搜索算法是利用什么实现的算法
A:分治策略奥鹏教育北京语言大学平时在线作业
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

下列不是动态规划算法基本步骤的是
A:找出最优解的性质
B:构造最优解
C:算出最优解
D:定义最优解
答案问询微信：424329

实现大整数的乘法是利用的算法
A:贪心法
B:动态规划法
C:分治策略
D:回溯法
答案问询微信：424329

以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。
A:错误
B:正确
答案问询微信：424329

回溯法中常见的两类典型的解空间树是子集树和排列树
A:错误
B:正确
答案问询微信：424329

设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息，构造最优解
A:错误
B:正确
答案问询微信：424329

矩阵连乘问题的算法可由动态规划设计实现
A:错误
B:正确
答案问询微信：424329

分治法与动态规划法的相同点是：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解
A:错误
B:正确
答案问询微信：424329

分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解
A:错误
B:正确
答案问询微信：424329

算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。
A:错误
B:正确
答案问询微信：424329

设计动态规划算法的主要步骤有5步
A:错误
B:正确
答案问询微信：424329

该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征
A:错误
B:正确
答案问询微信：424329

算法是指解决问题的一种方法或一个过程。
A:错误
B:正确
答案问询微信：424329