今天来介绍经典算法中的回溯算法，这类算法是一种弱枚举（这里大家千万不要认为枚举很low，很多问题能够枚举出来还是万幸的）的算法，一般如果代码实现十分简单，但是真的思考出来还是有些难度的，因为一般使用递归实现，所以代码十分简洁，但是执行过程会让你十分痛苦，你即使在项目中打上断点追踪，最后很快就追丢了。所以本节咱们来列举几个经典问题，然后详细介绍一下这类问题的解决办法。组合给定两个整数 n 和 k，返

面试问题常见的面试问题进行部分整理，可能没有权威性，但是还算经典吧。最大公约数和最小公倍数int gcd(int a,int b){ int min; int g; if(a<=0 || b <= 0)return -1; if(a > b) { min = b; } else { min = a; } while(min) { if(a % min == 0 &&

图本章节主要介绍图相关的算法，例如图的深度搜索和广度搜索，这个在我们的生活中是十分常见的一个场景，例如迷宫，如何找到走出迷宫的路径等等。本文操作的基础图如下深度搜索classGraph(object):def__init__(self,graph={},start="s"):se