算法
DreamBro
不辜负每个朝阳,不荒废每个深夜,因平凡而奋斗,因奋斗而不平凡!
展开
-
934. 最短的桥
Leetcode算法原创 2022-10-25 22:10:57 · 674 阅读 · 1 评论 -
分治+归并排序+递归的过程
分治法:把一个复杂的问题拆解成两个或更多的相同或相似的子问题,然后再把子问题分成更小的子问题,一直拆下去,直到最后子问题可以进行简单的求解,原问题的解就是子问题解的合并。分支算法的适用问题,通常需要满足以下几个条件1. 原问题与分解成的子问题具有相同的模式;2. 子问题可以独立求解,子问题之间没有相关性;3. 分解具有终止条件,即当分解到一定程度后,可以直接求解;4. 可以将子问题的解合并成原问题的解,且合并操作复杂度不高。其中归并排序算法,其实就利用了分治的思想方法。//归并原创 2020-07-24 13:54:49 · 354 阅读 · 0 评论