第27192题 单选
下列哪个场景最符合分治算法的适用边界,适合使用分治算法解决?

分治算法的核心是将原问题分解为若干独立的小规模子问题,通过求解子问题并合并结果得到原问题的解。请结合分治算法的适用边界判断以下场景:

A

求解斐波那契数列的第n项(n较大),该场景存在大量重复计算的子问题

B

对一个包含1万个元素的无序整数数组进行升序排序

C

求解矩阵链乘法的最优计算次序,该场景存在大量重叠子问题

D

处理一个依赖前序步骤结果的流水线任务,无法拆分为相互独立的子问题

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析