优质题解
蓝桥杯2020年第十一届省赛真题-走方格【DFS/DP】
摘要:按照dfs模板套着套着,写着写着,就出来了
```cpp
#include
#include
using namespace std;
int n,m;
int vis[30][30]……
题解 2577: 蓝桥杯2020年第十一届省赛真题-走方格
摘要:解题思路:利用记忆化递归进行搜索注意事项:注意将终点dp[n][m]设为1参考代码:#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma ……
dfs!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
摘要:```cpp
#include
using namespace std;
string s1;
int arr[100][100];
int vis[100][100] = {0};
in……
dp easy 题(简单题)
摘要:解题思路:注意事项:参考代码://方法dp 时间复杂度o(n*m) 空间复杂度o(n*m),1<=n<=m<=30,最大900次,时间戳戳有余,空间戳戳有余
#include<iostream>
……
2577: 蓝桥杯2020年第十一届省赛真题-走方格
摘要:解题思路:这题典型的dfs注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int sum=0;
int n,m;
void dfs……
#C++2577——蓝桥杯2020年第十一届省赛真题-走方格(递归求解)
摘要:解题思路:用递归去遍历所有可能,对于正确的可能返回1,最后返回所有正确的情况注意事项:注意递归的调用条件参考代码:#include using namespace std;
int m,n;
in……
蓝桥杯2020年第十一届省赛真题-走方格
摘要:解题思路:第一行和第一列初始化为1注意事项:行号和列数都是偶数,不能走入这一格中。参考代码:#include<iostream>using namespace std;int n,m;int arr[……