2577: 蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:这题典型的dfs注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int sum=0; int n,m; void dfs…… 题解列表 2022年04月03日 0 点赞 0 评论 196 浏览 评分:9.9
蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:第一行和第一列初始化为1注意事项:行号和列数都是偶数,不能走入这一格中。参考代码:#include<iostream>using namespace std;int n,m;int arr[…… 题解列表 2023年02月15日 0 点赞 0 评论 122 浏览 评分:9.9
简单的动态规划 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int dp[40][40] = {0}; int n,m…… 题解列表 2022年03月22日 0 点赞 0 评论 236 浏览 评分:9.9
dp easy 题(简单题) 摘要:解题思路:注意事项:参考代码://方法dp 时间复杂度o(n*m) 空间复杂度o(n*m),1<=n<=m<=30,最大900次,时间戳戳有余,空间戳戳有余 #include<iostream> …… 题解列表 2022年03月28日 0 点赞 0 评论 204 浏览 评分:9.9
优质题解 蓝桥杯2020年第十一届省赛真题-走方格【DFS/DP】 摘要:按照dfs模板套着套着,写着写着,就出来了 ```cpp #include #include using namespace std; int n,m; int vis[30][30]…… 题解列表 2022年03月12日 0 点赞 0 评论 890 浏览 评分:9.9
dfs!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 摘要:```cpp #include using namespace std; string s1; int arr[100][100]; int vis[100][100] = {0}; in…… 题解列表 2022年03月13日 0 点赞 0 评论 202 浏览 评分:9.9
简单DP,注意边界 # 2577: 蓝桥杯2020年第十一届省赛真题-走方格(C++) 摘要:``` #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #include #include #include …… 题解列表 2024年11月22日 0 点赞 0 评论 40 浏览 评分:9.9
#C++2577——蓝桥杯2020年第十一届省赛真题-走方格(递归求解) 摘要:解题思路:用递归去遍历所有可能,对于正确的可能返回1,最后返回所有正确的情况注意事项:注意递归的调用条件参考代码:#include using namespace std; int m,n; in…… 题解列表 2022年07月25日 0 点赞 1 评论 307 浏览 评分:7.5
走方格,dfs 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>…… 题解列表 2022年02月21日 0 点赞 0 评论 267 浏览 评分:4.0
题解 2577: 蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:利用记忆化递归进行搜索注意事项:注意将终点dp[n][m]设为1参考代码:#pragma GCC optimize(1) #pragma GCC optimize(2) #pragma …… 题解列表 2022年03月12日 0 点赞 0 评论 222 浏览 评分:0.0