![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 73
「已注销」
这个作者很懒,什么都没留下…
展开
-
路径所经过的数字的最大的总和
路径所经过的数字的最大的总和时间限制: 0 Sec 内存限制: 128 MB 题目描述 示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 每一步可沿下方向下或右下方向下走; 1三角形行数; 三角形中的数字为整数;输入 第一行为N,表示有N行 后面N行表示三角形每条路的路径权输出 路径所经过原创 2017-11-12 09:45:54 · 1023 阅读 · 0 评论 -
加勒比海盗的宝藏
加勒比海盗的宝藏时间限制: 1 Sec 内存限制: 128 MB 题目描述 探险家在一个岛屿的山洞里发现了加勒比海盗的宝藏,但是不小心触动了开关,他现在只能迅速地脱身,当然,不能空手离开,于是他边跑边把脚边的宝藏拿走。他只能往前走(前方指下一行),但是可以考虑正前、偏左和偏右两个三个方向,请你帮帮他让他逃生的同时拿到最多的宝藏。 例如,探险家在左上角的位置,洞口在最后原创 2017-11-12 09:46:26 · 701 阅读 · 0 评论 -
poj2533 Longest Ordered Subsequence(最长上升子序列个数)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KDescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric原创 2017-11-12 14:30:25 · 279 阅读 · 0 评论 -
poj1887 Testing the CATCHER
Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KDescriptionA military contractor for the Department of Defense has just completed a series of preliminary te原创 2017-11-13 19:08:25 · 346 阅读 · 0 评论 -
poj1458 Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KDescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left ou原创 2017-11-19 09:12:58 · 262 阅读 · 0 评论 -
poj1609 Tiling Up Blocks
Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KDescriptionMichael The Kid receives an interesting game set from his grandparent as his birthday gift. Inside t原创 2017-11-18 19:34:19 · 381 阅读 · 0 评论 -
poj1631 Bridging signals(同51Nod1134)
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KDescription'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once m原创 2017-11-18 19:51:25 · 354 阅读 · 0 评论 -
poj1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KDescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组原创 2017-11-19 11:48:46 · 279 阅读 · 0 评论 -
51Nod 1134 最长递增子序列
1134 最长递增子序列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列的长度(2 第2 - N + 1行:每原创 2017-11-15 20:04:15 · 660 阅读 · 0 评论