动态规划
关注
分享
扫一扫
文章平均质量分 74
popcjz
这个作者很懒，什么都没留下…
展开
-
hdu2069Coin Change 暴力/背包/母函数
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22298 Accepted Submission(s): 7801Problem DescriptionSuppose there are 5 types of ...原创 2018-04-20 11:17:00 · 395 阅读 · 0 评论 -
hdu2602 骨头收集者 01背包 模板题
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 75725 Accepted Submission(s): 31393Problem DescriptionMany years ago , in Teddy...原创 2018-04-14 08:05:17 · 1565 阅读 · 0 评论 -
hdu2191 买大米 多重背包 模板题
念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34835 Accepted Submission(s): 14673Problem Description急！灾区的食物依然短缺！为了挽...原创 2018-04-14 08:05:15 · 1333 阅读 · 0 评论 -
hdu2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53204 Accepted Submission(s): 31295Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所...原创 2018-04-14 08:05:13 · 1116 阅读 · 0 评论 -
hdu1421 搬寝室 01背包变形
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31176 Accepted Submission(s): 10676Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫...原创 2018-04-14 08:05:11 · 1174 阅读 · 0 评论 -
hdu1203 I NEED A OFFER! 01背包
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32664 Accepted Submission(s): 13267Problem DescriptionSpeakless很早就想出国，现在他已经考完了...原创 2018-04-14 08:05:09 · 1141 阅读 · 0 评论 -
hdu1176 免费馅饼 nyoj613 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59010 Accepted Submission(s): 20706Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上...原创 2018-04-14 08:05:06 · 1276 阅读 · 0 评论 -
hdu1114 Piggy-Bank 完全背包 模板题
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31183 Accepted Submission(s): 15562Problem DescriptionBefore ACM can do anything, a...原创 2018-04-14 08:05:05 · 1230 阅读 · 0 评论 -
hdu1087 Super Jumping! Jumping! Jumping! 超级跳跳跳 最大升序子段和
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45797 Accepted Submission(s): 21225Problem DescriptionNowaday...原创 2018-04-14 08:05:02 · 1358 阅读 · 0 评论 -
hdu1081 ToTheMax 最大子矩阵和 模板题
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14146 Accepted Submission(s): 6733Problem DescriptionGiven a two-dimensional array ...原创 2018-04-13 08:05:51 · 1204 阅读 · 0 评论 -
hdu1069 Monkeyand Banana 砖块盖塔 简单DP
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18014 Accepted Submission(s): 9645Problem DescriptionA group of researchers ...原创 2018-04-13 08:05:48 · 1179 阅读 · 0 评论 -
hdu1003 Max Sum 最大子段的和 模板题
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 279014 Accepted Submission(s): 66240Problem DescriptionGiven a sequence a[1],a[2],a[3]...原创 2018-04-13 08:05:44 · 1175 阅读 · 0 评论 -
nyoj983 首尾相连数组的最大子数组和 模板题
首尾相连数组的最大子数组和时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组...原创 2018-04-13 08:05:42 · 1193 阅读 · 0 评论 -
nyoj745 蚂蚁的难题(二) 首尾相连的最大字段和 模板题
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测...原创 2018-04-13 08:05:40 · 1340 阅读 · 0 评论 -
nyoj269 VF
VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that ...原创 2018-04-13 08:05:37 · 1184 阅读 · 0 评论 -
xynuoj1423 贪婪戈尔曼 二维 01背包
1423: 贪婪戈尔曼时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 4您该题的状态：已完成[提交][状态][讨论版][Edit] [TestData]题目描述从前有2只狗，大的叫大狗，小的叫小狗，它们2个合起来就是狗儿们，使用英语的人把它们写作Girlman，传来传去，到最后大家决定叫它们格尔曼。它们 的叫声很特别，但是它们十分吝啬它们的叫声，你为了听到它们的叫声，决定...原创 2018-04-18 08:42:45 · 262 阅读 · 0 评论 -
hdu1059 dividing 多重背包 模板题
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29288 Accepted Submission(s): 8386Problem DescriptionMarsha and Bill own a collection...原创 2018-04-14 08:05:19 · 1213 阅读 · 0 评论 -
nyoj90整数划分 搜索DFS 动态规划
整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+...原创 2018-03-29 09:36:54 · 1591 阅读 · 0 评论 -
hdu1159 Common Subsequence 最长公共子序列 模板题 入门题
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45603 Accepted Submission(s): 20958Problem DescriptionA subsequence of a gi...原创 2018-04-19 08:57:19 · 392 阅读 · 0 评论 -
hdu1171 Big Event in HDU 01背包 多重背包 模板题
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47763 Accepted Submission(s): 16403Problem DescriptionNowadays, we all know ...原创 2018-04-15 19:09:32 · 1171 阅读 · 0 评论 -
hdu2571 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21696 Accepted Submission(s): 7518Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei...原创 2018-04-15 19:09:30 · 1120 阅读 · 0 评论 -
hdu1231 最大连续子序列 模板题
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37170 Accepted Submission(s): 16752Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意...原创 2018-04-15 19:09:29 · 1163 阅读 · 0 评论 -
hdu1505 City Game 最大完全子矩阵 模板题
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7857 Accepted Submission(s): 3422Problem DescriptionBob is a strategy game programmi...原创 2018-04-18 08:43:10 · 158 阅读 · 0 评论 -
hdu2870 Largest Submatrix 最大完全子矩阵 模板题
Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2750 Accepted Submission(s): 1344Problem DescriptionNow here is a matrix wit...原创 2018-04-18 08:43:07 · 246 阅读 · 0 评论 -
hdu2845 Beans 二维的最大不连续子序列和
BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5481 Accepted Submission(s): 2501Problem DescriptionBean-eating is an interesting game, ...原创 2018-04-18 08:43:05 · 201 阅读 · 0 评论 -
hdu2844 Coins 多重背包 模板题 可达可不达
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18311 Accepted Submission(s): 7195Problem DescriptionWhuacmers use coins.They have coins...原创 2018-04-18 08:43:01 · 239 阅读 · 0 评论 -
hdu2577 How to Type
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7803 Accepted Submission(s): 3502Problem DescriptionPirates have finished developi...原创 2018-04-18 08:42:53 · 149 阅读 · 0 评论 -
hdu1864 最大报销额 01背包
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29672 Accepted Submission(s): 9092Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类...原创 2018-04-15 19:09:27 · 1259 阅读 · 0 评论 -
hdu2955 Robberies 01背包变形
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28723 Accepted Submission(s): 10546Problem DescriptionThe aspiring Roy the Robber ha...原创 2018-04-15 19:09:25 · 1243 阅读 · 0 评论 -
hdu1506 Largest Rectangle in a Histogram 柱状图最大矩形
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20545 Accepted Submission(s): 6258Problem DescriptionA histog...原创 2018-04-15 19:09:22 · 1129 阅读 · 0 评论 -
xynuoj1245 合唱队形 最长递增子序列变形
1245: 合唱队形时间限制: 1 Sec 内存限制: 32 MB提交: 4 解决: 4您该题的状态：已完成[提交][状态][讨论版][Edit] [TestData]题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, ...转载 2018-04-18 08:42:51 · 154 阅读 · 0 评论 -
nyoj234 吃土豆
吃土豆时间限制：1000 ms | 内存限制：65535 KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid...原创 2018-04-13 08:05:35 · 1201 阅读 · 0 评论 -
nyoj195 飞翔
飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长...原创 2018-04-10 07:55:30 · 1447 阅读 · 0 评论 -
nyoj104 最大和 最大子矩阵模板题
最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9 2 -4 1 -1 8 其元素总和为15。 输入第一行输入一个整数n（0<n&...转载 2018-04-11 08:05:21 · 1480 阅读 · 0 评论 -
nyoj252 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2<=m<=40)，表示0...原创 2018-04-09 08:06:39 · 1570 阅读 · 0 评论 -
nyoj201作业题 最长递增(减)子序列
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但是问题出现了，由于我们的...原创 2018-04-09 08:06:37 · 1536 阅读 · 0 评论 -
nyoj171聪明的KK DP入门
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻...原创 2018-04-09 08:06:34 · 1616 阅读 · 0 评论 -
nyoj79拦截导弹 最长下降子序列
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1<=N<...原创 2018-04-09 08:06:31 · 1480 阅读 · 0 评论 -
nyoj76超级台阶 递归
超级台阶时间限制：1000 ms | 内存限制：65535 KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。输出对于每个测试实例，请...原创 2018-04-08 13:13:13 · 1499 阅读 · 0 评论 -
nyoj61传纸条(一) 双线DP
传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐...原创 2018-04-08 13:12:37 · 1474 阅读 · 0 评论