【文件属性】：
文件名称：leetcode答案-Datawhale-Leetcode:Datawhale-Leetcode
文件大小：2KB
文件格式：ZIP
更新时间：2021-06-30 00:53:25
系统开源
leetcode
答案
【Leetcode】TASK
01:
分治
1.主要思想
分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满足边界条件，停止递归。将子问题逐个击破（一般是同种方法），将已经解决的子问题合并，最后，算法会层层合并得到原问题的答案。
2.分治算法步骤
分：递归地将问题分解为各个子问题（性质相同的、相互独立的子问题）；
治：将这些规模更小的子问题逐个击破；
合：将已解决的子问题逐层合并，最终得出原问题的解。
3.分治算法适用场合
1.原问题的计算复杂度随着问题的规模的增加而增加。
2.原问题能够被分解为更小的子问题。
3.子问题的结构和性质与原问题一样，并且相互独立，子问题之间不包含公共的子子问题。
4.原问题分解出的子问题的解可以合并为该问题的解。
4.分治算法解题模版（pseudo
code）
def
divide_conquer(problem,param1,param2,...):
#不断切分的终止条件
if
problem
is
None:
print_result
return
#准备数据
data=prepare_data(problem)
【文件预览】：
Datawhale-Leetcode-master
----README.md(4KB)