动态规划
文章平均质量分 70
小周周i
这个作者很懒,什么都没留下…
展开
-
poj 1260 DP
DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to the royal原创 2016-11-14 20:18:19 · 253 阅读 · 0 评论 -
HDU1559-最大子矩阵 DP
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2895 Accepted Submission(s): 1451转自:http://blog.csdn.net/acmman/article/de转载 2016-11-04 21:33:47 · 303 阅读 · 0 评论 -
poj 1836 Alignment 最长递增子序列
DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with t原创 2016-11-03 11:14:45 · 269 阅读 · 0 评论 -
nyoj 16 矩形嵌套
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0每组测试数据的第一行是一原创 2016-09-08 18:49:09 · 455 阅读 · 0 评论 -
nyoj 44 最大的连续子串的和(不输出位置)
描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n&...原创 2019-10-22 14:02:26 · 978 阅读 · 0 评论 -
hdu 1087 递增子序列和
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to原创 2016-05-14 11:47:27 · 259 阅读 · 0 评论 -
hdu 1003 最大子序列的和
Sample Input25 6 -1 5 4 -77 0 6 -1 1 -6 7 -5Sample OutputCase 1: 14 1 4 Case 2: 7 1 6题目要我们输出的三个数分别表示:最大和的子序列,(就是一个序列取它连续的一段数,要求和最大)、最大和的子序列的开始位置、最大和的子序列的最后位置,比如第一个例子:原创 2016-05-05 20:24:12 · 466 阅读 · 0 评论 -
hdu 1257 最少拦截系统
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需原创 2016-08-13 08:53:59 · 234 阅读 · 0 评论 -
hdu 1503 Advanced Fruits 最长公共子序列变形
The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doesn't work, but sometime原创 2016-08-12 20:56:24 · 567 阅读 · 0 评论 -
nyoj 860 又见01背包
描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。输出满足题意的最大价值,每组测试数据占一行。样例输入4 5原创 2016-05-18 21:35:22 · 580 阅读 · 0 评论 -
UVA 357 Let Me Count The Ways 动态规划解法、母函数解法
DescriptionAfter making a purchase at a large department store, Mel's change was 17 cents. He received 1 dime, 1 nickel, and 2 pennies. Later that day, he was shopping at a convenience store.原创 2016-05-17 20:31:33 · 567 阅读 · 0 评论 -
nyoj 311 完全背包
输入第一行: N 表示有多少组测试数据(N接下来每组测试数据的第一行有两个整数M,V。 M表示物品种类的数目,V表示背包的总容量。(0接下来的M行每行有两个整数c,w分别表示每种物品的重量和价值(0输出对应每组测试数据输出结果(如果能恰好装满背包,输出装满背包时背包内物品的最大价值总和。 如果不能恰好装满背包,输出NO)样例输入21 52 22 5原创 2016-05-12 21:39:55 · 199 阅读 · 0 评论 -
hdu 3033 I love sneakers! 分组背包
After months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on them in a sneaker store. There are several原创 2017-04-20 10:46:36 · 357 阅读 · 0 评论