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