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 评论 586 浏览 评分:10.0
简单DP,注意边界 # 2577: 蓝桥杯2020年第十一届省赛真题-走方格(C++) ```#define_CRT_SECURE_NO_WARNINGS1#include#include#include#include#include#include#include#include#include#include#include#include#defineMAX0x3f3f3f3f# 题解列表 2024年11月22日 0 点赞 0 评论 502 浏览 评分:9.9
利用递归函数 解题思路: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 评论 482 浏览 评分:10.0