Name		Name	Last commit message	Last commit date
parent directory ..
ExponentCalculation.java		ExponentCalculation.java
FindCoin.MD		FindCoin.MD
FindKthElement.java		FindKthElement.java
FindPeakElement.java		FindPeakElement.java
MaximumSubarray.java		MaximumSubarray.java
README.MD		README.MD
ReversePairs.java		ReversePairs.java

README.MD

分治（Divide and Conquer）

分治是种解决问题的思想，在以往的题中有很多都用到分治的思想，比如二分查找、全排列，等等

分治步骤

分解：将复杂问题分解为若干个小问题
解决：用若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题
合并：将各个子问题的解合并为原问题的解

##例题

二分查找
找硬币
快速指数
查找峰值
查找第K值本题的另一种堆的解法点击这里
求最大连续和(本题在这里用分治的思想解，后面用DP解法更优)
逆序对计数