首页 › 题库 › C/C++编程考级 › 3 动态规划

C/C++编程七级 题库

共 2 道题 · 按题型筛选,点「查看答案」核对解析
章节 3 动态规划 清除
1 单选题 适中 C/C++编程考级 ·C/C++编程七级 · 3 动态规划

区间DP的核心思想是?( )

A
将问题分解为左右两个区间,合并区间结果得到最优解
B
从起点到终点逐步递推
C
每次选择当前最优的区间
D
递归求解子问题,无记忆化
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
2 判断题 偏易 C/C++编程考级 ·C/C++编程七级 · 3 动态规划

最长公共子序列问题只能用动态规划求解,无法用其他方法。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情