蓝桥杯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.用四维表示小明每次达到一个位置，此时已经拿到的宝贝数目以及最近获得的宝贝价值，最近获得的可以是当前格子取的，也可以是当前格子不取之前宝贝的价值；用四维的原因是，我们不仅要记录小……
标准C语言满分题解！！！
摘要：解题思路:注意事项:为什么是四维？因为里面有坐标i,j从两个方向来，还有k件物品需要维护，另外还有最后一件物品的价值c需要维护，因为需要c来比较，是否取不取，这样就可以表示出，这个问题了。参考代码:#……
蓝桥杯2014年第五届真题-地宫取宝Java
摘要：参考代码:import java.util.Scanner;
public class 地宫 {
static int[][] arr;
static int n;
st……
编写题解 1436: 蓝桥杯2014年第五届真题-地宫取宝 dfs vs dp
摘要：###### 前言：这题困扰了我比较久，但是参考大佬的代码后慢慢的写出来了
# 1：dfs:
###### 写题本着能爆搜就绝不多思考的原则，读完题目我就决定用dfs可以解决但是又……
地宫取宝 -- DP
摘要：解题思路:dp[x][y][num][maxValue] 为走到坐标(x, y)时, 不同行走方案总数的最优值(最大值),
num为背包中的物品总数, maxValue为背包单个物品最大的价值。此时……
dp与dfs 蓝桥杯2014年第五届真题-地宫取宝
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1000……