蓝桥杯2014年第五届真题-地宫取宝 (C++代码) 摘要:解题思路: 搜索 + DP。参考代码:#include<bits/stdc++>h> using namespace std; const int MOD = 100000000…… 题解列表 2018年08月01日 0 点赞 0 评论 599 浏览 评分:0.0
地宫取宝 -- DP 摘要:解题思路:dp[x][y][num][maxValue] 为走到坐标(x, y)时, 不同行走方案总数的最优值(最大值), num为背包中的物品总数, maxValue为背包单个物品最大的价值。此时…… 题解列表 2022年06月10日 0 点赞 0 评论 79 浏览 评分: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年第五届真题-地宫取宝-题解记忆化搜索法 摘要: #include #define ll long long using namespace std; const ll INF = 1000000007; …… 题解列表 2019年11月20日 0 点赞 1 评论 368 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝-题解(C++代码) 摘要:```cpp ```cpp #include using namespace std; const int maxn=55; #define Mod 1000000007 int a…… 题解列表 2020年12月07日 0 点赞 0 评论 264 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝 记忆化搜索 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; #define ll long long // 定义全局变量n, m, k…… 题解列表 2024年12月24日 0 点赞 0 评论 134 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝 (C++代码)记忆化搜索+动态规划 摘要:解题思路:(好难,我看了大量别人写的题解弄出来的)记忆化搜索+动态规划参考代码:#include<bits/stdc++.h> #define hh ios::sync_with_stdio(fal…… 题解列表 2019年03月22日 0 点赞 0 评论 535 浏览 评分: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
地宫取宝(动态规划) 耗时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
蓝桥杯历届试题-地宫取宝 (C++代码) 摘要:解题思路:记忆化搜索。注意事项:参考代码:#include<iostream> #include<string.h> #include<algorithm> using namespace st…… 题解列表 2018年03月30日 0 点赞 0 评论 925 浏览 评分:2.0