码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode 分治算法

时间:2019-11-15 12:21:00      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:分治算法   形式   相互   tps   code   归并排序   leetcode   com   log   

分治算法:是将问题划分为一些独立的子问题,递归的求解个子问题,然后合并子问题的解而得到原问题的解。

分治算法步骤

step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;

step2 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题

step3 合并:将各个子问题的解合并为原问题的解。

 

常见算法:归并排序 

 

动态规划:https://www.cnblogs.com/AntonioSu/p/11864508.html

贪心算法:https://www.cnblogs.com/AntonioSu/p/11865139.html

LeetCode 分治算法

标签:分治算法   形式   相互   tps   code   归并排序   leetcode   com   log   

原文地址:https://www.cnblogs.com/AntonioSu/p/11865159.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!