AI题库 · Python编程四级题库
题目分享 #16310
某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相比顺序查找更具优势?( )
A
当子问题之间存在大量重叠,需要重复计算时
B
当问题可以分解为相互独立的子问题,且合并结果简单时
C
当需要全局最优解且所有子问题必须精确计算时
D
当问题规模较小,递归调用不会导致栈溢出时
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。