码迷,mamicode.com
首页 >  
搜索关键字:地宫取宝    ( 23个结果
地宫寻宝
标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可 ...
分类:其他好文   时间:2019-03-21 01:20:05    阅读次数:181
问题 1436: 地宫取宝 (dp)
题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目描述 X 国王有一个地宫宝库。是 ...
分类:其他好文   时间:2019-02-08 21:30:28    阅读次数:141
地宫取宝
dp[i,j,k,v]表示当前坐标(i,j)下,拥有k件物品宝物最大价值为v时,方案的最大数。 i∈[1,M],j∈[1,N],用别人更新自己,最后输出的是dp[1,1,0,0] 调用dfs(1,1,0,-1),因为v表示当前取到的宝物的价值。判断都是用v和g[i,j]判断,但是dp更新或者传值都是 ...
分类:其他好文   时间:2018-03-25 11:59:33    阅读次数:191
蓝桥杯-地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿 ...
分类:其他好文   时间:2018-03-15 15:11:38    阅读次数:120
深度优先搜索——地宫取宝
描述: 有一个地宫宝库是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口 ...
分类:其他好文   时间:2017-10-07 18:51:17    阅读次数:245
蓝桥杯 地宫寻宝 带缓存的DFS
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描写叙述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每一个格子放一件宝贝。每一个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他仅仅能向右或向下行走。 走过某个格子时,假设那个格 ...
分类:其他好文   时间:2017-07-08 16:52:51    阅读次数:143
地宫取宝----第五届蓝桥杯
/* * 标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每一个格子放一件宝贝。每一个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他仅仅能向右或向下行走。 走过某个格子时,假设那个格子中的宝贝价值比小明手中随意宝贝价值都大,小明就能够拿 ...
分类:其他好文   时间:2017-06-10 12:26:23    阅读次数:164
蓝桥杯历届试题 地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿 ...
分类:其他好文   时间:2016-05-24 11:44:24    阅读次数:273
以洞穴寻宝为例的记忆算法初探
// // 标题:地宫取宝 // // X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 // // 地宫的入口在左上角,出口在右下角。 // // 小明被带到地宫的入口,国王要求他只能向右或向下行走。 // // 走过某个格子时,如果那个格子中的宝贝
分类:编程语言   时间:2016-02-26 23:39:49    阅读次数:474
蓝桥杯 地宫取宝(12')
X 国王有一个地宫宝库。是n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大, 小明就可以拿起它(当然,也可以不拿)。 当小
分类:其他好文   时间:2016-02-25 22:45:00    阅读次数:350
23条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!