优质题解 蓝桥杯2020年第十一届省赛真题-走方格【DFS/DP】 按照dfs模板套着套着,写着写着,就出来了```cpp#include#includeusingnamespacestd;intn,m;intvis[30][30];//标记该点是否被走过inta[30][30];intdx[4]={0,1};//方向坐标intdy[4]={1, 题解列表 2022年03月12日 0 点赞 0 评论 1555 浏览 评分:9.9
2577: 蓝桥杯2020年第十一届省赛真题-走方格(DFS) **很明显的DFS,但是直接dfs暴力搜在其他网站上会超时,这里可以直接AC**还需要继续优化###直接DFS:```cpp#includeusingnamespacestd;constintN=40;boolst[N][N];intn,m;intres=0;voiddfs(intx, 题解列表 2024年04月09日 1 点赞 1 评论 637 浏览 评分:10.0
利用递归函数 解题思路:a[i][j]=a[i-1][j]+a[i][j-i]每一次调用函数时先查看a[i][j]是否有值,若有可直接返回,大大减少递归时间注意事项:参考代码:#includeintsum(inti,intj,inta[35][35]){if(i<=0||j<=0)return0; 题解列表 2025年03月09日 2 点赞 0 评论 519 浏览 评分:10.0