![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
zar123456
想要得到你想要的某种东西,最可靠的方法是让你配得上它。
展开
-
nyoj 104 最大和
最大和时间限制:1000 ms | 内存限制:65535 KB描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4原创 2016-05-10 11:34:25 · 831 阅读 · 0 评论 -
NYOJ 37回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2016-05-07 13:12:03 · 568 阅读 · 0 评论 -
HDU 1003 Max Sum
Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is原创 2016-05-05 12:30:43 · 303 阅读 · 0 评论 -
NYOJ 456 邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输原创 2016-05-06 16:35:18 · 599 阅读 · 0 评论 -
NYOJ 10 skiing
skiing时间限制:3000 ms | 内存限制:65535 KB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2016-05-14 20:31:23 · 266 阅读 · 0 评论 -
NYOJ 860 又见01背包
又见01背包时间限制:1000 ms | 内存限制:65535 KB描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每原创 2016-05-14 18:11:43 · 249 阅读 · 0 评论 -
NYOJ 745 蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮原创 2016-05-14 16:39:39 · 300 阅读 · 0 评论 -
NYOJ 995 硬币找零
硬币找零时间限制:1000 ms | 内存限制:65535 KB描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0.01原创 2016-05-13 18:47:21 · 315 阅读 · 0 评论 -
nyoj 289 苹果
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行原创 2016-04-29 20:11:47 · 254 阅读 · 0 评论 -
nyoj 16 矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n随后的n原创 2016-04-28 20:06:58 · 243 阅读 · 0 评论 -
NYOJ 983 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方原创 2016-05-09 18:46:25 · 534 阅读 · 0 评论