首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
下列问题中,最适合作用动态规划解决的是哪个?
A.寻找最大子数组和
B.寻找最小生成树
C.寻找最短路径(如Dijkstra算法)
D.活动选择问题
题型:选择题 知识点:第五章 数据结构与算法
【答案】
A
【解析】
最大子数组和问题(如Kadane算法)适合动态规划,因为它具有重叠子问题和最优子结构。Dijkstra算法适用于最短路径问题,但不是动态规划的典型应用;活动选择问题通常使用贪心算法解决。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类