优质题解
蓝桥杯2014年第五届真题-地宫取宝-题解（C++代码）
摘要：```cpp
#include
#include
using namespace std;
/* dp[x][y][num][v+1]和dfs(int x,int y,int num,int ……
优质题解
地宫取宝(DFS+动态规划：记忆化递归)
摘要：以前都是用vis[ ][ ]数组判断该位置有没有被访问过，现在情况有所改动，除了位置，他还带着 “当前手中宝物价值的最大值：max” 以及 “当前手中宝物数：cnt”，所以开辟一个缓存数组cache[……
蓝桥杯2014年第五届真题-地宫取宝-题解（Java代码）两种做法（dfs 记忆型递归 剪枝)+(dp动态规划)
摘要：DFS做法:import java.util.Arrays;
import java.util.Scanner;
public class 地宫取宝 {
public stati……
动态规划加深序遍历（代码注释）
摘要：解题思路:注意事项:参考代码:n,m,k=map(int,input().split())
# 记录迷宫的宝贝价值
table=[]
for _ in range(n):
table.……
蓝桥杯2014年第五届真题-地宫取宝 （C++代码） 记忆化搜索！ 利用 dfs+dp！ 巧妙结合！
摘要：解题思路:1.明显看出是一个dfs的题，暴力搜索各种路径 2.注意如果只用dfs会超时 3.所以要记忆走过的路径，二者集合起来即为 记忆化搜索！注意事项:1.这题不仅要搜索，搜索中还得判断是否要拿走……
对“地宫取宝 （C++代码）--正确AC解法是动态规划,6ms通过”的详细解释和修正
摘要：解题思路:这篇题解要配合“地宫取宝 （C++代码）--正确AC解法是动态规划,6ms通过”的大佬帖子一起服用。我做出了如下调整用C语言重写去掉了大佬for的宏，使代码易于阅读将12改成了13，我认为大……
两种代码便于理解学习 普通DFS/DFS+记忆化搜索
摘要：注意：下面有两种代码，第二种是大部分人可以想到的，但是会超时，第一种就是记忆化搜索， 放两种代码的目的就是说明普通DFS和记忆化+DFS差的不多，便于大家参考学习。参考代码:#i……
蓝桥杯2014年第五届真题-地宫取宝Java
摘要：参考代码:import java.util.Scanner;
public class 地宫 {
static int[][] arr;
static int n;
st……
标准C语言满分题解！！！
摘要：解题思路:注意事项:为什么是四维？因为里面有坐标i,j从两个方向来，还有k件物品需要维护，另外还有最后一件物品的价值c需要维护，因为需要c来比较，是否取不取，这样就可以表示出，这个问题了。参考代码:#……