Python常用算法思想--快速解决24点游戏案例【附源码】

算法的起源：欧几里德的《几何原本》中阐述的求两个数的最大公约数的过程。

算法的定义：解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表用系统的方法描述解决问题的策略机制。

算法的本质：算法是程序的灵魂，也是衡量一位程序员水平高低的最好参照物。

算法的表示方法：一般情况有三种方法，分别是顺序结构、选择结构、循环结构。顺序结构是两个任务之间有先后顺序，先执行一个任务再执行下一个任务；选择结构是根据给定的条件是否成立来选择执行任务，当条件成立时执行任务，条件不成立时执行另外任务；循环结构有两种情况，一是直到型循环，二是当型循环，其原理都是一样的，当条件成立的时候，循环执行任务。

Python算法思想：本系列中将详细讲解六种算法思想，具体如下

一、枚举算法思想

也称为穷举算法，重点在于找到所有可能答案的情况，然后根据条件判断答案是否合适，合适保留，不合适舍弃。这一思想主要用于解决猜数、24点游戏、指定长度的所有字符串等问题。

二、递归算法思想

重点在于将大问题逐级分解为同类问题的子问题，进一步分解为更小的问题，直到每个小问题可以解决为止。这一思想主要用于解决“斐波那契数列”、“汉诺塔”、“n的阶乘”、”最大公约数和最小公倍数“等问题。

三、分治算法思想

重点在于将一个问题分解为多个较小的子问题，这些子问题相互独立且与原问题性质相同，求得子问题的解，就可得到原问题的解。这一思想主要用于解决快速排序、找出数据的最大值和最小值、归并排序等问题。

四、贪心算法思想

重点在于将不从整体最优上考虑，而是在某些方面上达到最优。这一思想主要用于解决”摇摆序列“、移除K个数字、“霍夫曼编码”、“Kruskal”算法、“Prim”算法等问题。

五、回溯算法思想

重点在于试探ÿ