蓝桥杯2014年第五届真题-地宫取宝 记忆化搜索
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
#define ll long long
// 定义全局变量n, m, k……
C++ 地宫取宝 DP
摘要：解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能……
两种代码便于理解学习 普通DFS/DFS+记忆化搜索
摘要：注意：下面有两种代码，第二种是大部分人可以想到的，但是会超时，第一种就是记忆化搜索， 放两种代码的目的就是说明普通DFS和记忆化+DFS差的不多，便于大家参考学习。参考代码:#i……
超详细通俗易懂C++
摘要： 解题思路:1.用四维表示小明每次达到一个位置，此时已经拿到的宝贝数目以及最近获得的宝贝价值，最近获得的可以是当前格子取的，也可以是当前格子不取之前宝贝的价值；用四维的原因是，我们不仅要记录小……
地宫取宝 -- DP
摘要：解题思路:dp[x][y][num][maxValue] 为走到坐标(x, y)时, 不同行走方案总数的最优值(最大值),
num为背包中的物品总数, maxValue为背包单个物品最大的价值。此时……
优质题解
地宫取宝(DFS+动态规划：记忆化递归)
摘要：以前都是用vis[ ][ ]数组判断该位置有没有被访问过，现在情况有所改动，除了位置，他还带着 “当前手中宝物价值的最大值：max” 以及 “当前手中宝物数：cnt”，所以开辟一个缓存数组cache[……
地宫取宝(动态规划) 耗时6ms
摘要：#include<iostream>
using namespace std;
int n, m, K;
int num[50][50];
//存储题目输入的地宫
long long dp[……
蓝桥杯2014年第五届真题-地宫取宝-题解（C++代码）
摘要：```cpp
```cpp
#include
using namespace std;
const int maxn=55;
#define Mod 1000000007
int a……
蓝桥杯2014年第五届真题-地宫取宝-题解（C++代码）by Zfans
摘要：```cpp
/*标题：地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口……