Python算法

Python算法这一章主要介绍Python枚举算法、Python递归算法、Python分治算法、Python贪心算法以及Python试探算法。枚举算法我们也称之为穷举算法，这种算法就是在解决问题的时候去使用所有的方式去解决这个问题，会通过推理去考虑事件发生的每一种可能，最后得出结论。递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解，是一种分目标完成程序算法，简单的问题可用二分法完成。贪心算法也被称为贪婪算法，它是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。试探算法也称为回溯算法，它实际上是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。