星未来题库
›
CSP-S 提高级 初赛题库
›
单项选择题 第 16 题
CSP-S 题库
动态规划
单项选择题
求最长公共子序列(LCS)常用哪种方法?
单项选择题 第 16 题 · CSP-S 提高级 初赛题库
A.
贪心
B.
动态规划
C.
二分查找
D.
并查集
正确答案
B. 动态规划
答案解析
LCS 是经典二维 DP。
同知识点练习
单项选择题 第 15 题
动态规划的核心思想包含?
多项选择题 第 40 题
动态规划适用的问题通常具备哪些特征?
本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:动态规划的核心思想包含?
下一题:0-1 背包问题(n 件物品、容量 W)的时间复杂… →