标签：数列 sea 个人 治法 编程 问题解决 不同 体会 arch
1.分治法体会
分治法简而言之就是分而治之，将一个问题分为若干个子问题，再将子问题一一求解出来之后再合并回原来的问题，从而解决原本的问题。分治法能够将一个原本比较复杂的问题逐渐缩减为很简单解决的小问题，简单到可以直接求解出来，再合并回去就能将一个复杂的问题解决。
分治法适用于该问题可以分解为若干个规模较小的相同问题，并且利用该问题分解出的子问题的解可以合并为该问题的解。
二分查找也是典型的分治法的应用，二分查找有个前提，就是数列是有序的，二分查找的思路就是不断将原问题分为1/2个原问题，判断中间数是否与所查找的数相同则返回，不同就比较大于还是小于，基于结果决定想做查找还是向右查找。
二分查找：
标签：数列 sea 个人 治法 编程 问题解决 不同 体会 arch
原文地址：https://www.cnblogs.com/ydh52/p/11665819.html
