c++
znyee07
这个作者很懒,什么都没留下…
展开
-
经典例题走迷宫 bfs 保存路径的两种方法
【代码】经典例题走迷宫 bfs 保存路径的两种方法。原创 2022-11-15 17:01:37 · 467 阅读 · 0 评论 -
全排列dfs
思想简介:递归:递归,就是在运行的过程中调用自己,构成递归需具备的条件dfs深搜:简单来说就是一条路走到底, 走不通时回退,看有没有路可走递归调用自己层层深入 而dfs在有路可走时也是层层深入可见两者实现过程有点类似的地方要深度理解 二者 我们需要补充一个计算机小知识:、、dfs前递归的回退:递归的进入很简单大家都能理解,但是递归的回退是在计算机底层执行的,我们无法看到。因此,递归究竟是如何完成的,成为了理解递归的一个难点。我们先来看一个例子;int n = 3;原创 2022-03-18 14:37:55 · 1109 阅读 · 2 评论 -
01背包问题C++
dp 背包问题 01背包 动态规划原创 2022-03-12 22:59:49 · 1676 阅读 · 3 评论