Algorithm_Python_Demo 《挑战程序设计竞赛（第二版）》 No.1 初级篇 1.1穷竭搜索 1.1.1 DFS && BFS DFS：从一个状态开始，不断移动状态，直到无法移动，然后退回到上一状态，继续转移其他状态，不断重复，直到找到最终解。递归函数 BFS：从一个状态开始，不断移动状态，总是搜索距离初始状态距离近的状 1.1.2 优化 特殊状态的枚举:生成可解空间多数采用DFS，但是状态空间较为特殊时可通过全排列解决。 剪枝:当深度遍历，明确的知道从当前状态无论如何转移也不会存在解，这种情况下不再继续，而是直接跳过。 2.2贪心问题 硬币问题:给出一个数值，求出组合出该数的最小硬币数 字典序最小问题:POJ3617 No.2 中级篇 No.3 高级篇