DFS：从一个状态开始，不断移动状态，直到无法移动，然后退回到上一状态，继续转移其他状态，不断重复，直到找到最终解。递归函数
BFS：从一个状态开始，不断移动状态，总是搜索距离初始状态距离近的状特殊状态的枚举:生成可解空间多数采用DFS，但是状态空间较为特殊时可通过全排列解决。
剪枝:当深度遍历，明确的知道从当前状态无论如何转移也不会存在解，这种情况下不再继续，而是直接跳过。硬币问题:给出一个数值，求出组合出该数的最小硬币数 字典序最小问题:POJ3617
-
Notifications
You must be signed in to change notification settings - Fork 0
Jiacch/Algorithm_Python_Demo
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
fundamental algorithm demo by Python
Topics
Resources
Stars
Watchers
Forks
Packages 0
No packages published