dp[x][y][num][mx]:从位置x,y，有num个物品，最大值为mx的状态，开始走到满足条件的终点，有多少种方法
http://lx.lanqiao.org/problem.page?gpid=T120
历届试题 地宫取宝
时间限制：1.0s 内存限制：256.0MB
问题描述
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个...
分类：
其他好文 时间：
2014-12-13 15:12:16
阅读次数：
460
/*
* 标题：地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。
当小明走到出口时，如果他手中的宝贝恰...
分类：
其他好文 时间：
2014-09-30 12:24:09
阅读次数：
169
