优质题解
地宫取宝(DFS+动态规划：记忆化递归)
摘要：以前都是用vis[ ][ ]数组判断该位置有没有被访问过，现在情况有所改动，除了位置，他还带着 “当前手中宝物价值的最大值：max” 以及 “当前手中宝物数：cnt”，所以开辟一个缓存数组cache[……
优质题解
蓝桥杯2014年第五届真题-地宫取宝-题解（C++代码）
摘要：```cpp
#include
#include
using namespace std;
/* dp[x][y][num][v+1]和dfs(int x,int y,int num,int ……
优质题解
蓝桥杯真题- 地宫取宝 动态规划 / 记忆化搜索 (C++)
摘要：# [蓝桥杯真题] 地宫取宝 动态规划 / 记忆化搜索
## 1. 问题描述
基本可视作**搜索**的问题，但 **DFS 会超时**。
## 2. 动态规划法
### 2.1……
优质题解
DP和DFS+DP详解（Java代码）
摘要：**解法一：** 动态规划
**子问题**
每个位置拿着k个宝物价值都低于g的方法
**确定状态**
map[i][j] (i,j)处的宝物价值
dp[i][j][sum][gold] (i……
优质题解
地宫取宝 （C++代码）--正确AC解法是动态规划,6ms通过
摘要：解题思路: 设d[i][j][k][c]为走到(i,j)的时候，手上共K个物品，最大价值小于c 则d[i][j][k][c]转移方程是： 当前拿这个物品: s1=……