算法

算法设计的若干通用策略

1. 穷举搜索

   • 直截了当的试遍所有解

   • 局限： 效率低下

     幻方问题
     

     3*3的方格中填9个数，使其横，纵，斜的和均相等。
     很显然，有9！种组合。让计算机去遍历他们一遍吧。当问题规模变大的时候，算死你。
     其实，要证明公共的和是15，然后中间放5。

1. 回溯法

2. 减而治之

3. 分而治之

4. 变而治之
5. 贪心法
6. 迭代改进
7. 动态规划