五大算法设计思想

分治法 概念： 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。web 思想策略： 对于一个规模为n的问题，若该问题能够容易地解决（好比说规模n较小）则直接解决，不然将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，而后将各子问题的解合并获得原问题的解。算法 特征： 1) 该问题的规模缩小到必定的程度就能够容易地解决 2)

>>阅读原文<<