计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机基础与程序设计
单选题
中等
下列算法中,使用了动态规划思想的是?
A
冒泡排序
B
二分查找
C
最长公共子序列
D
广度优先搜索
查看解析
上一题
下一题
正确答案:C
解析
最长公共子序列问题通常使用动态规划方法解决,通过构建二维表来存储中间结果。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
算法设计方法(如分治、动态规划)
相关题目
•
下列算法设计方法中,适用于求解大问题并将其分解成多个子问题,每个子问题独立求解后合并得到原问题解的是?
•
动态规划算法的核心思想是?
•
在常用的算法设计方法中,哪种方法特别适合解决有重叠子问题和最优子结构的问题?