qq_40631528的博客

所谓深度优先搜索，就是一个板子而已，那么这个板子应该怎么写呢？ #include <iostream> using namespace std; int n, m; int dir[4][2] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}}; string maze[10005]; bool vis[10005][10005]; bool in(int x...

其实深度优先搜索就是一种动态规划 下面让我们来模拟一下汉诺塔的写法 动态规划怎么规划呢，其实找到几个点就可以 第一个就是最容易想到的转移条件，汉诺塔的思想是什么呢？ 比如给你2个物块，那么你的任务就是把第一个物块移动到第二根柱子，再把第二个物块移动到第三个柱子，最后再把第二根柱子的物块移动到第三根柱子。 那么你就可以去想想，如果给你n个物块呢？ 你的任务就是把n-1个物块移动到第二根柱...

疑点先写上以后再看 #include <bits/stdc++.h> using namespace std; long long sum = 0; long long sum2 = 0; int n, u, v, k, xi; long long pow(int a, int b){ long long sum3 = a; for(int i = 0; i < b-1...