简单DP,注意边界 # 2577: 蓝桥杯2020年第十一届省赛真题-走方格(C++)
```#define_CRT_SECURE_NO_WARNINGS1#include#include#include#include#include#include#include#include#include#include#include#include#defineMAX0x3f3f3f3f#
2577: 蓝桥杯2020年第十一届省赛真题-走方格(DFS)
**很明显的DFS，但是直接dfs暴力搜在其他网站上会超时，这里可以直接AC**还需要继续优化###直接DFS:```cpp#includeusingnamespacestd;constintN=40;boolst[N][N];intn,m;intres=0;voiddfs(intx,
简洁暴力的dfs就可以了
摘要：方向只要向下和向右，不需要开数组保存走过的路，数据量这么小，直接暴力就行#include<bits/stdc++.h>using namespace std;int n,m;long long ans……
蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路：第一行和第一列初始化为1注意事项:行号和列数都是偶数，不能走入这一格中。参考代码:#include<iostream>using namespace std;int n,m;int arr[……
#C++2577——蓝桥杯2020年第十一届省赛真题-走方格（递归求解）
摘要：解题思路:用递归去遍历所有可能，对于正确的可能返回1，最后返回所有正确的情况注意事项:注意递归的调用条件参考代码:#include using namespace std;
int m,n;
in……
2577: 蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路:这题典型的dfs注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int sum=0;
int n,m;
void dfs……
dp easy 题(简单题）
摘要：解题思路:注意事项:参考代码://方法dp 时间复杂度o(n*m) 空间复杂度o(n*m),1<=n<=m<=30,最大900次，时间戳戳有余，空间戳戳有余
#include<iostream>
……
dfs!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
```cpp#includeusingnamespacestd;strings1;intarr[100][100];intvis[100][100]={0};intn,m,cnt=0;intdx[]={0,1},dy[]={1,0};boolcheck(intx,