递归+记忆化
文章平均质量分 77
liurui39660
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1078
题目概述: 在一个dim阶方阵中(每个格子里放着蛋糕),从(1,1)(最左上角元素)开始,每次最多可沿水平或竖直方向移动run个元素(朝上下左右四个方向任意一个跑最多run格),且只能移动到元素值大于当前位置的值的位置(只能到蛋糕更多的格子) 输入: 第一行dim,run,其后dim行,每行dim列,每个位置一个值,多组数据之间没有空行,以-1 -1为一行结束 限制: 1 输出: 每原创 2016-04-22 20:28:10 · 465 阅读 · 0 评论 -
uva 437
题目概述: 用砖堆柱子,有kind种砖,每种砖都是长方体,长宽高分别为x,y,z,同一种砖的三个参数可以互换位置,最底层(地面)可放任意砖,但只有底面的长和宽(前两个参数)分别小于下层的,才可以放在下层的砖上面,并将这块砖的高(第三个参数)加到柱子的高度中 输入: 第一行kind,其后kind行每行x,y,z,多组数据之间没有空行,输入以0为一行结束 限制: 0 输出: 每行一个字符原创 2016-04-23 12:31:04 · 416 阅读 · 0 评论 -
poj 1088
题目概述给定一个R行C列的矩阵,矩阵中每个位置均有一数,求在矩阵中任意位置开始,每次仅移动到周围相邻四格中数字小于当前位置的路径的最大长度时限1000ms/3000ms输入第一行两个正整数R,C,其后R行,每行C个正整数,为矩阵中数字,输入到EOF为止限制1<=R,C<=100;0<=矩阵中的数<=10000输出每行一个数,所求最大路径长度样例输入 5 5 1 2 3 4 5 16原创 2016-07-25 09:56:31 · 373 阅读 · 0 评论
分享