标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可 ...
分类:
其他好文 时间:
2019-03-21 01:20:05
阅读次数:
181
题目传送门 时间限制: 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
历届试题 地宫取宝 时间限制: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
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿 ...
分类:
其他好文 时间:
2016-05-24 11:44:24
阅读次数:
273
// // 标题:地宫取宝 // // X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 // // 地宫的入口在左上角,出口在右下角。 // // 小明被带到地宫的入口,国王要求他只能向右或向下行走。 // // 走过某个格子时,如果那个格子中的宝贝
分类:
编程语言 时间:
2016-02-26 23:39:49
阅读次数:
474
X 国王有一个地宫宝库。是n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大, 小明就可以拿起它(当然,也可以不拿)。 当小
分类:
其他好文 时间:
2016-02-25 22:45:00
阅读次数:
350