- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 DFS递归回溯求排列组合的C实现
深度优先搜索DFS本身很好理解,即按照一定顺序递归遍历一个图,但是如何把所有的满足要求的遍历方式给求出来,这里就需要结合回溯backtrace了。 在LeetCode中,回溯标签下的很多题目都是求排列组合的,这也算是一类经典类型的题目了。C/C++写的多人都会有个特点:写代码的时候脑子里都是内存布局,栈帧结构,以及代码执行时各个对象的生命周期等等,写的多了某种程度可以对这些东西做到可视化了都。理解...
2019-10-25 08:28:12 722
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人