标准C语言满分题解!!! 摘要:解题思路:注意事项:为什么是四维?因为里面有坐标i,j从两个方向来,还有k件物品需要维护,另外还有最后一件物品的价值c需要维护,因为需要c来比较,是否取不取,这样就可以表示出,这个问题了。参考代码:#…… 题解列表 2022年11月09日 0 点赞 0 评论 218 浏览 评分:9.9
编写题解 1436: 蓝桥杯2014年第五届真题-地宫取宝 dfs vs dp 摘要:###### 前言:这题困扰了我比较久,但是参考大佬的代码后慢慢的写出来了 # 1:dfs: ###### 写题本着能爆搜就绝不多思考的原则,读完题目我就决定用dfs可以解决但是又…… 题解列表 2022年07月04日 0 点赞 0 评论 177 浏览 评分: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
动态规划(从集合角度思考) 摘要:解题思路:动态规划(从集合角度思考)注意事项:弄清状态表示与状态计算 这里分成两大类:(1)最后一步是从上往下走 (2)最后一步是从左往右走两大类再细分取与不取 故写成四种状态 :f[i-1,j,k…… 题解列表 2022年02月04日 0 点赞 0 评论 393 浏览 评分:9.9
对“地宫取宝 (C++代码)--正确AC解法是动态规划,6ms通过”的详细解释和修正 摘要:解题思路:这篇题解要配合“地宫取宝 (C++代码)--正确AC解法是动态规划,6ms通过”的大佬帖子一起服用。我做出了如下调整用C语言重写去掉了大佬for的宏,使代码易于阅读将12改成了13,我认为大…… 题解列表 2021年03月22日 0 点赞 2 评论 642 浏览 评分:9.9
蓝桥杯2014年第五届真题-地宫取宝-题解(C语言代码) 摘要:### 解题思路:动态规划。在每一个位置的状态考虑,当前这个位置的状态是由哪些状态转移过来的。 ### dp[i][j][u][v]表示在(i,j)这个位置,拿到u个物品,且这些物品的最大价…… 题解列表 2020年10月09日 0 点赞 0 评论 517 浏览 评分:0.0
蓝桥杯2014年第五届真题-地宫取宝 (C++代码) 记忆化搜索! 利用 dfs+dp! 巧妙结合! 摘要:解题思路:1.明显看出是一个dfs的题,暴力搜索各种路径 2.注意如果只用dfs会超时 3.所以要记忆走过的路径,二者集合起来即为 记忆化搜索!注意事项:1.这题不仅要搜索,搜索中还得判断是否要拿走…… 题解列表 2018年12月02日 4 点赞 8 评论 2862 浏览 评分:9.8
蓝桥杯2014年第五届真题-地宫取宝 (C语言代码)---------------C语言——菜鸟级 摘要:解题思路:记忆化深搜注意事项:参考代码:#include<stdio.h> #include <string.h> int a[51][51];//地宫 long long jl[51][51…… 题解列表 2018年05月16日 10 点赞 7 评论 1562 浏览 评分:6.0
蓝桥杯历届试题-地宫取宝 (C++代码) &记忆搜索 摘要:解题思路:记忆化搜索,用visit[x][y][num][max]四维数组储存状态,在x,y位置上,并且手上有num个宝物,宝物最大值为max的状态下到终点的路径数为visit[x][y][num][…… 题解列表 2018年03月18日 6 点赞 0 评论 1136 浏览 评分:6.0
地宫取宝 (C++代码)(记忆化搜索) 摘要:#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; …… 题解列表 2017年12月03日 6 点赞 1 评论 1174 浏览 评分:2.7