蓝桥杯2014年第五届真题-地宫取宝-题解(C语言代码) 摘要:### 解题思路:动态规划。在每一个位置的状态考虑,当前这个位置的状态是由哪些状态转移过来的。 ### dp[i][j][u][v]表示在(i,j)这个位置,拿到u个物品,且这些物品的最大价…… 题解列表 2020年10月09日 0 点赞 0 评论 518 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码)by Zfans 摘要:```cpp /*标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口…… 题解列表 2020年08月01日 0 点赞 0 评论 986 浏览 评分:9.9
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:```cpp 解题思路:记忆性递归 #include #include #define MOD 1000000007 typedef long long ll; using names…… 题解列表 2020年04月30日 0 点赞 0 评论 674 浏览 评分:9.9
优质题解 蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:```cpp #include #include using namespace std; /* dp[x][y][num][v+1]和dfs(int x,int y,int num,int …… 题解列表 2020年03月30日 0 点赞 1 评论 1058 浏览 评分:9.1
JakeLin-题解1436:蓝桥杯2014年第五届真题-地宫取宝 (C++代码) 摘要:一、DFS深搜法: ```cpp #include #include #include #include #include #include using namespace std; …… 题解列表 2020年03月05日 0 点赞 2 评论 527 浏览 评分:9.9
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:思路1:深搜(思路都放到代码里了) ```cpp #include using namespace std; const int maxn=55,mod=1000000007; ty…… 题解列表 2020年02月18日 0 点赞 0 评论 596 浏览 评分:9.9
优质题解 蓝桥杯真题- 地宫取宝 动态规划 / 记忆化搜索 (C++) 摘要:# [蓝桥杯真题] 地宫取宝 动态规划 / 记忆化搜索 ## 1. 问题描述 基本可视作**搜索**的问题,但 **DFS 会超时**。 ## 2. 动态规划法 ### 2.1…… 题解列表 2020年02月16日 0 点赞 2 评论 2274 浏览 评分:9.9
优质题解 DP和DFS+DP详解(Java代码) 摘要:**解法一:** 动态规划 **子问题** 每个位置拿着k个宝物价值都低于g的方法 **确定状态** map[i][j] (i,j)处的宝物价值 dp[i][j][sum][gold] (i…… 题解列表 2020年02月02日 0 点赞 1 评论 1376 浏览 评分:9.9
蓝桥杯2014年第五届真题-地宫取宝-题解(Java代码) 摘要:有人能看一下为什么代码通过不了吗? import java.util.Scanner; public class 地宫取宝 { static int n,m,k; stat…… 题解列表 2019年12月15日 0 点赞 2 评论 572 浏览 评分:2.0
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:```c #include #include using namespace std; int aa[52][52][15][15]; int value[…… 题解列表 2019年12月07日 0 点赞 0 评论 315 浏览 评分:0.0