某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相比顺序查找更具优势?( )
当子问题之间存在大量重叠,需要重复计算时
当问题可以分解为相互独立的子问题,且合并结果简单时
当需要全局最优解且所有子问题必须精确计算时
当问题规模较小,递归调用不会导致栈溢出时