下列哪个场景最符合分治算法的适用边界，适合使用分治算法解决？

dt210524 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧