动态规划
关注
分享
扫一扫
文章平均质量分 79
qian言wan语
苟有恒,何必三更睡五更起。
展开
-
hdu2084数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22402 Accepted Submission(s): 13494Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，原创 2014-10-13 21:36:21 · 359 阅读 · 0 评论 -
nyoj995硬币找零（dp）
硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01原创 2015-04-07 17:45:10 · 431 阅读 · 0 评论 -
nyoj90整数划分（dp）
整数划分时间限制：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原创 2015-04-19 16:48:34 · 410 阅读 · 0 评论 -
hdu2546饭卡（01背包）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14477 Accepted Submission(s): 5033Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之原创 2015-04-18 12:13:18 · 358 阅读 · 0 评论 -
poj3176(DP)
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14752 Accepted: 9808DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2015-03-29 23:10:09 · 353 阅读 · 0 评论 -
nyoj171聪明的KK（dp动态规划）
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2015-03-07 22:03:01 · 372 阅读 · 0 评论 -
nyoj16矩形嵌套（动态规划）
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩原创 2015-02-26 12:15:03 · 401 阅读 · 0 评论 -
hdu1176免费馅饼（动态规划）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26971 Accepted Submission(s): 9186Problem Description都说天上不会掉馅饼，但有一天gameboy正走在原创 2014-12-18 21:38:57 · 5764 阅读 · 9 评论 -
nyoj814又见拦截导弹
又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷原创 2014-11-06 09:39:30 · 433 阅读 · 0 评论 -
nyoj79拦截导弹
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。原创 2014-11-03 15:41:41 · 516 阅读 · 0 评论 -
hdu1864最大报销额（dp）
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17029 Accepted Submission(s): 4962Problem Description现有一笔经费可以报销一定额度的发票。允许报销的原创 2014-11-25 21:47:45 · 369 阅读 · 0 评论 -
hdu1257最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19414 Accepted Submission(s): 7711Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦原创 2014-11-03 11:22:44 · 326 阅读 · 0 评论 -
hdu1003MAX SUM
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148685 Accepted Submission(s): 34759Problem DescriptionGiven a sequence a[原创 2014-10-12 10:11:19 · 299 阅读 · 0 评论 -
poj3176Cow Bowling(dp数塔)
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14205 Accepted: 9427DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2014-11-16 15:32:28 · 454 阅读 · 0 评论 -
nyoj17单调递增最长子序列（dp）
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg原创 2015-04-07 17:42:02 · 377 阅读 · 0 评论