对“地宫取宝 (C++代码)--正确AC解法是动态规划,6ms通过”的详细解释和修正 摘要:解题思路:这篇题解要配合“地宫取宝 (C++代码)--正确AC解法是动态规划,6ms通过”的大佬帖子一起服用。我做出了如下调整用C语言重写去掉了大佬for的宏,使代码易于阅读将12改成了13,我认为大…… 题解列表 2021年03月22日 0 点赞 2 评论 642 浏览 评分:9.9
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:思路1:深搜(思路都放到代码里了) ```cpp #include using namespace std; const int maxn=55,mod=1000000007; ty…… 题解列表 2020年02月18日 0 点赞 0 评论 596 浏览 评分:9.9
蓝桥杯2014年第五届真题-地宫取宝Java 摘要:参考代码:import java.util.Scanner; public class 地宫 { static int[][] arr; static int n; st…… 题解列表 2022年07月10日 0 点赞 0 评论 222 浏览 评分:9.9
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:```cpp 解题思路:记忆性递归 #include #include #define MOD 1000000007 typedef long long ll; using names…… 题解列表 2020年04月30日 0 点赞 0 评论 674 浏览 评分:9.9
动态规划(从集合角度思考) 摘要:解题思路:动态规划(从集合角度思考)注意事项:弄清状态表示与状态计算 这里分成两大类:(1)最后一步是从上往下走 (2)最后一步是从左往右走两大类再细分取与不取 故写成四种状态 :f[i-1,j,k…… 题解列表 2022年02月04日 0 点赞 0 评论 394 浏览 评分:9.9
标准C语言满分题解!!! 摘要:解题思路:注意事项:为什么是四维?因为里面有坐标i,j从两个方向来,还有k件物品需要维护,另外还有最后一件物品的价值c需要维护,因为需要c来比较,是否取不取,这样就可以表示出,这个问题了。参考代码:#…… 题解列表 2022年11月09日 0 点赞 0 评论 220 浏览 评分:9.9
1436: 蓝桥杯2014年第五届真题-地宫取宝(Python3) 摘要:解题思路:参考:https://blog.csdn.net/u014665013/article/details/45201479注意事项:DFS+记忆化搜索参考代码:def dfs(x, y, lo…… 题解列表 2021年03月21日 0 点赞 1 评论 603 浏览 评分:9.9
优质题解 蓝桥杯真题- 地宫取宝 动态规划 / 记忆化搜索 (C++) 摘要:# [蓝桥杯真题] 地宫取宝 动态规划 / 记忆化搜索 ## 1. 问题描述 基本可视作**搜索**的问题,但 **DFS 会超时**。 ## 2. 动态规划法 ### 2.1…… 题解列表 2020年02月16日 0 点赞 2 评论 2274 浏览 评分:9.9
两种代码便于理解学习 普通DFS/DFS+记忆化搜索 摘要:注意:下面有两种代码,第二种是大部分人可以想到的,但是会超时,第一种就是记忆化搜索, 放两种代码的目的就是说明普通DFS和记忆化+DFS差的不多,便于大家参考学习。参考代码:#i…… 题解列表 2023年04月06日 0 点赞 0 评论 178 浏览 评分:9.9
JakeLin-题解1436:蓝桥杯2014年第五届真题-地宫取宝 (C++代码) 摘要:一、DFS深搜法: ```cpp #include #include #include #include #include #include using namespace std; …… 题解列表 2020年03月05日 0 点赞 2 评论 526 浏览 评分:9.9