![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp啊
reb0rn初代
弃疗吧
展开
-
51nod 1083 矩阵取数问题
1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题题目: 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。Input 第1行:N,N为矩阵的大小。(2 <= N <= 500)Output 输出能够获得的最大价值。Input示例 3 1 3 3 2 1 3 2原创 2016-08-16 16:54:40 · 294 阅读 · 0 评论 -
51 nod 1183 编辑距离
1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting: sitten (k->s) sittin (e-原创 2016-08-17 20:27:32 · 218 阅读 · 0 评论 -
51 nod1051 最大子矩阵和
1051 最大子矩阵和基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2原创 2016-08-18 12:09:10 · 268 阅读 · 0 评论 -
51nod 1050 循环数组最大子段和
1050 循环数组最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数原创 2016-08-18 21:15:16 · 310 阅读 · 0 评论 -
HDU1231 最大连续子序列(dp)
Description 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考原创 2016-08-08 21:46:21 · 250 阅读 · 0 评论 -
龟兔赛跑
Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大,不过迫原创 2016-08-08 21:57:15 · 256 阅读 · 0 评论 -
poj 3624 Charm Bracelet(0-1背包 DP)
Description Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each cha原创 2016-10-18 17:53:15 · 302 阅读 · 0 评论