题目
秦始皇吞并六国使用的远交近攻,逐个击破的连横策略采用了以下哪种算法思想_。A. 概率算法[1]B. 分治[2]C. 回溯法D. 动态规划法
秦始皇吞并六国使用的远交近攻,逐个击破的连横策略采用了以下哪种算法思想_。
A. 概率算法[1]
B. 分治[2]
C. 回溯法
D. 动态规划法
题目解答
答案
B. 分治[2]
解析
步骤 1:理解算法思想
分治算法的基本思想是将一个复杂的问题分解成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
步骤 2:分析秦始皇吞并六国的策略
秦始皇吞并六国的策略是通过远交近攻,逐个击破,即将一个大问题(吞并六国)分解成多个小问题(逐个击破六国),最后合并这些小问题的解(吞并六国)。
步骤 3:确定算法思想
根据秦始皇吞并六国的策略,可以看出其采用了分治算法的思想,即将大问题分解成小问题,逐个解决,最后合并。
分治算法的基本思想是将一个复杂的问题分解成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
步骤 2:分析秦始皇吞并六国的策略
秦始皇吞并六国的策略是通过远交近攻,逐个击破,即将一个大问题(吞并六国)分解成多个小问题(逐个击破六国),最后合并这些小问题的解(吞并六国)。
步骤 3:确定算法思想
根据秦始皇吞并六国的策略,可以看出其采用了分治算法的思想,即将大问题分解成小问题,逐个解决,最后合并。