地宫取宝 -- DP 摘要:解题思路:dp[x][y][num][maxValue] 为走到坐标(x, y)时, 不同行走方案总数的最优值(最大值), num为背包中的物品总数, maxValue为背包单个物品最大的价值。此时…… 题解列表 2022年06月10日 0 点赞 0 评论 79 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝-题解记忆化搜索法 摘要: #include #define ll long long using namespace std; const ll INF = 1000000007; …… 题解列表 2019年11月20日 0 点赞 1 评论 368 浏览 评分:0.0
C++ 地宫取宝 DP 摘要:解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能…… 题解列表 2024年04月10日 0 点赞 0 评论 140 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝 (C++代码) 摘要:解题思路: 搜索 + DP。参考代码:#include<bits/stdc++>h> using namespace std; const int MOD = 100000000…… 题解列表 2018年08月01日 0 点赞 0 评论 599 浏览 评分:0.0
地宫取宝(动态规划) 耗时6ms 摘要:#include<iostream> using namespace std; int n, m, K; int num[50][50]; //存储题目输入的地宫 long long dp[…… 题解列表 2021年09月25日 0 点赞 0 评论 118 浏览 评分:0.0
dp与dfs 蓝桥杯2014年第五届真题-地宫取宝 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1000…… 题解列表 2022年03月11日 0 点赞 0 评论 129 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝 (C++代码)记忆化搜索+动态规划 摘要:解题思路:(好难,我看了大量别人写的题解弄出来的)记忆化搜索+动态规划参考代码:#include<bits/stdc++.h> #define hh ios::sync_with_stdio(fal…… 题解列表 2019年03月22日 0 点赞 0 评论 535 浏览 评分:0.0
编写题解 1436: 蓝桥杯2014年第五届真题-地宫取宝 dfs vs dp 摘要:###### 前言:这题困扰了我比较久,但是参考大佬的代码后慢慢的写出来了 # 1:dfs: ###### 写题本着能爆搜就绝不多思考的原则,读完题目我就决定用dfs可以解决但是又…… 题解列表 2022年07月04日 0 点赞 0 评论 178 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:```c #include #include using namespace std; int aa[52][52][15][15]; int value[…… 题解列表 2019年12月07日 0 点赞 0 评论 314 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝 记忆化搜索 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; #define ll long long // 定义全局变量n, m, k…… 题解列表 2024年12月24日 0 点赞 0 评论 132 浏览 评分:0.0