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...