文件名称：leetcode答案-Datawhale-Leetcode:Datawhale-Leetcode
文件大小：2KB
文件格式：ZIP
更新时间：2024-07-19 18:40:05
系统开源
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)