重庆第二师范学院《算法设计与分析》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

重庆第二师范学院《算法设计与分析》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共30个小题，每小题1分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、动态规划算法通常用于求解具有最优子结构性质的问题，以下关于动态规划的描述，不准确的是：（）

A.动态规划通过保存已求解子问题的结果，避免了重复计算

B.动态规划的求解过程通常按照自底向上或自顶向下的方式进行

C.动态规划一定能找到问题的最优解

D.所有具有重叠子问题的问题都适合用动态规划求解

2、在动态规划的应用中，最长公共子序列（LCS）问题是一个经典问题。以下关于LCS问题的描述，错误的是：（）

A.LCS问题是指找出两个序列的最长公共子序列的长度

B.求解LCS问题可