数据结构与算法- 五大经常使用算法总结（分治法，回溯法，分治限界法，贪心算法，动态规划法）

1.分治法（Recurrence and Divide-Conquer）算法        对于一个规模为n的问题，若该问题能够容易解决（好比说规模n较小）则直接解决，不然将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题。而后将各个子问题的解合并获得原问题的解ide 2.回溯法（Back Tracking Method）函数        在回溯法中，每次

>>阅读原文<<