分治算法的核心是将原问题分解为若干独立的小规模子问题,通过求解子问题并合并结果得到原问题的解。请结合分治算法的适用边界判断以下场景:
求解斐波那契数列的第n项(n较大),该场景存在大量重复计算的子问题
对一个包含1万个元素的无序整数数组进行升序排序
求解矩阵链乘法的最优计算次序,该场景存在大量重叠子问题
处理一个依赖前序步骤结果的流水线任务,无法拆分为相互独立的子问题