优质题解 蓝桥杯2020年第十一届省赛真题-走方格【DFS/DP】 摘要:按照dfs模板套着套着,写着写着,就出来了 ```cpp #include #include using namespace std; int n,m; int vis[30][30]…… 题解列表 2022年03月12日 0 点赞 0 评论 960 浏览 评分:9.9
2577: 蓝桥杯2020年第十一届省赛真题-走方格(DFS) 摘要:**很明显的DFS,但是直接dfs暴力搜在其他网站上会超时,这里可以直接AC** 还需要继续优化 ###直接DFS: ```cpp #include using namespace std;…… 题解列表 2024年04月09日 1 点赞 1 评论 204 浏览 评分:10.0
利用递归函数 摘要:解题思路:a[i][j]=a[i-1][j]+a[i][j-i]每一次调用函数时先查看a[i][j]是否有值,若有可直接返回,大大减少递归时间注意事项:参考代码:#include<stdio.h…… 题解列表 2025年03月09日 2 点赞 0 评论 141 浏览 评分:10.0