问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当...
分类：
其他好文 时间：
2015-04-11 01:13:19
阅读次数：
116
题意：
中文题而且很短就不说了~
思路：
四维dp[i][j][l][o] 代表在(i,j)这个位置，拿了o个宝贝，所有宝贝最大值是l的方案数。
因为宝贝的价值是0~12 我们的初始状态要是0，所以输入的时候把每个宝贝的价值加1.
然后对于每个点，都会有一个不拿的状态，和一个可能拿的状态。
直接转换下去就OK了。
代码：
#include"stdio.h"
#include"alg...
分类：
其他好文 时间：
2015-04-08 13:11:00
阅读次数：
142
蓝桥杯：地宫取宝蓝桥杯：地宫取宝Table of Contents错误的写法改进后再次改进用记忆的方法去改进标题：地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行...
分类：
其他好文 时间：
2015-04-07 09:37:54
阅读次数：
318
标题：地宫取宝X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走...
分类：
其他好文 时间：
2015-04-01 12:49:29
阅读次数：
124
历届试题 地宫取宝
时间限制：1.0s 内存限制：256.0MB
问题描述
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任...
分类：
其他好文 时间：
2015-03-21 21:23:12
阅读次数：
245
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子...
分类：
编程语言 时间：
2015-02-24 00:47:21
阅读次数：
381
描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以...
分类：
其他好文 时间：
2015-02-20 13:01:44
阅读次数：
121
第一次写博客文章，有点小紧张。若是有什么错误还望众大神指点。为了备战下个月的蓝桥杯，苦战算法题，觉得有一道题不错，就拿来分享一下。原文如下：地宫取宝，X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的.....
分类：
编程语言 时间：
2015-02-08 18:11:55
阅读次数：
223
第九题 迷宫取宝
标题：地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。
当小明走到出口时，...
分类：
编程语言 时间：
2015-01-29 17:36:58
阅读次数：
179
