动态规划
关注
分享
扫一扫
Jogging_Clown
丢掉盔甲，我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目2084 数塔（动态规划）
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21561 Accepted Submission(s): 12979Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，原创 2014-07-31 20:07:46 · 509 阅读 · 0 评论 -
HDOJ 题目1421 搬寝室（动态规划）
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16845 Accepted Submission(s): 5719Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年原创 2014-08-01 14:51:27 · 517 阅读 · 0 评论 -
HDOJ 题目2602 Bone Collector（动态规划，01背包）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29252 Accepted Submission(s): 11970Problem DescriptionMany years ag原创 2014-08-02 00:24:46 · 540 阅读 · 0 评论 -
POJ 题目1276 Cash Machine（多重背包问题）
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27097 Accepted: 9604DescriptionA Bank plans to install a machine for cash withdrawal. The mach原创 2014-08-02 08:54:57 · 431 阅读 · 0 评论 -
HDOJ 题目1176 免费馅饼（动态规划）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25233 Accepted Submission(s): 8562Problem Description都说天上不会掉馅饼，但有一天gameboy正走在原创 2014-08-02 11:46:55 · 481 阅读 · 0 评论 -
HDOJ 题目1284钱币兑换问题（动态规划，完全背包）
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5509 Accepted Submission(s): 3156Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换原创 2014-08-04 14:59:12 · 710 阅读 · 0 评论 -
HDOJ 题目2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包问题）
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14436 Accepted Submission(s): 6080Problem Description急！灾原创 2014-08-04 15:29:58 · 378 阅读 · 0 评论 -
HDOJ 题目2059 龟兔赛跑（动态规划）
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11078 Accepted Submission(s): 4164Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的原创 2014-08-04 18:00:55 · 652 阅读 · 0 评论 -
HDOJ 题目2059 龟兔赛跑（动态规划）
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11090 Accepted Submission(s): 4169Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的转载 2014-08-05 08:33:15 · 835 阅读 · 0 评论 -
HDOJ 题目1466 计算直线的交点数（动态规划）
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8166 Accepted Submission(s): 3664Problem Description平面上有n条直线，且无三线共点，问这些原创 2014-07-31 19:37:40 · 845 阅读 · 0 评论 -
POJ 题目3624 Charm Bracelet（动态规划 01背包）
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23048 Accepted: 10369DescriptionBessie has gone to the mall's jewelry store and spies a原创 2014-08-01 16:04:02 · 499 阅读 · 0 评论 -
HDOJ 题目1257最少拦截系统(贪心。动态规划)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18324 Accepted Submission(s): 7232Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦原创 2014-08-08 11:14:22 · 551 阅读 · 0 评论 -
HDOJ 题目1087Super Jumping! Jumping! Jumping!（动态规划）
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22160 Accepted Submission(s): 9728Problem Descripti原创 2014-08-08 16:14:09 · 495 阅读 · 0 评论 -
NYOJ 题目252 01串（动态规划，递推）
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“1原创 2014-08-07 22:43:07 · 450 阅读 · 0 评论 -
HDOJ 题目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): 16239 Accepted Submission(s): 6463Problem DescriptionSpeakless很早就想原创 2014-08-21 17:28:32 · 556 阅读 · 0 评论 -
HDOJ 题目1114Piggy-Bank（完全背包，动态规划）
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11866 Accepted Submission(s): 5993Problem DescriptionBefore ACM can do原创 2014-08-09 14:21:57 · 630 阅读 · 0 评论 -
HDOJ 题目2546饭卡（01背包）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11685 Accepted Submission(s): 4026Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即原创 2014-08-23 17:48:38 · 541 阅读 · 0 评论 -
HDOJ题目1171Big Event in HDU（多重背包）
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23347 Accepted Submission(s): 8220Problem DescriptionNowadays, w原创 2014-08-11 17:14:54 · 479 阅读 · 0 评论 -
HDOJ 题目1059Dividing（多重背包，母函数优化）
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17260 Accepted Submission(s): 4821Problem DescriptionMarsha and Bill原创 2014-08-25 17:16:59 · 560 阅读 · 0 评论 -
HDOJ 题目2126Buy the souvenirs（01背包变形，求种类）
Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1008 Accepted Submission(s): 347Problem DescriptionWhen the原创 2014-08-25 10:12:56 · 430 阅读 · 0 评论 -
HDOJ 题目1257最少拦截系统（最长递增子序列长度）
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18904 Accepted Submission(s): 7491Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2014-08-25 10:30:15 · 461 阅读 · 0 评论 -
HDOJ 题目1864 最大报销额（01背包）
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16520 Accepted Submission(s): 4812Problem Description现有一笔经费可以报销一定额度的发票。允原创 2014-09-10 23:29:19 · 480 阅读 · 0 评论 -
HDOJ题目3496Watch The Movie（二维背包）
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5653 Accepted Submission(s): 1791Problem DescriptionNew semest原创 2014-08-28 01:29:33 · 443 阅读 · 0 评论 -
HDOJ 题目2159FATE（二维完全背包）
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8007 Accepted Submission(s): 3707Problem Description最近xhd正在玩一款叫做FATE的游戏，为原创 2014-08-27 23:56:51 · 424 阅读 · 0 评论 -
HDOJ 题目2845Beans（动态规划）
BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2870 Accepted Submission(s): 1391Problem DescriptionBean-eating is an in原创 2014-09-12 00:46:47 · 491 阅读 · 0 评论 -
NYOJ 题目104最大和（动态规划）
最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9原创 2014-08-29 00:39:27 · 597 阅读 · 0 评论 -
HDOJ 题目2955Robberies（01背包变形）
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12066 Accepted Submission(s): 4492Problem DescriptionThe aspiring Ro原创 2014-08-29 16:07:57 · 506 阅读 · 0 评论 -
NYOJ 题目715 Adjacent Bit Counts（动态规划）
Adjacent Bit Counts时间限制：1000 ms | 内存限制：65535 KB难度：4描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 +原创 2014-09-24 00:08:59 · 697 阅读 · 0 评论 -
NYOJ 题目745 蚂蚁的难题(二)（dp）
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小原创 2014-09-14 22:46:06 · 808 阅读 · 0 评论 -
HDOJ 题目456 邮票分你一半（01背包）
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？原创 2014-09-14 23:39:58 · 452 阅读 · 0 评论 -
NYOJ 题目171 聪明的kk（动态规划）
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感原创 2014-09-25 00:10:44 · 718 阅读 · 0 评论 -
NYOJ 题目625 笨蛋的难题（二）（动态规划，技巧）
笨蛋的难题（二）时间限制：1000 ms | 内存限制：65535 KB难度：2描述笨蛋就业了，并且是在上千应聘中脱颖而出的，和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝，为了激励他们的工作热情，给他们一小时发一次工资（很高兴吧）。但每次只发给一个人，并且每次发的工资可能不同（老板很厉害吧）。傻子和笨蛋为了证明自己比对方智商高，他们事先知道每原创 2014-09-25 00:47:31 · 719 阅读 · 0 评论 -
HDOJ 题目2639Bone Collector II（01背包第k优解）
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2284 Accepted Submission(s): 1196Problem DescriptionThe titl原创 2014-09-02 16:15:40 · 473 阅读 · 0 评论 -
HDOJ 题目4508湫湫系列故事——减肥记I（完全背包）
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2532 Accepted Submission(s): 1303Problem Description 对于吃货来说，过年最幸原创 2014-09-02 17:18:54 · 487 阅读 · 0 评论 -
NYOJ 题目325 zb的生日（01背包，险过）
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne原创 2014-09-25 12:10:31 · 629 阅读 · 0 评论 -
NYOJ 题目311 完全背包（完全背包，装满）
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO原创 2014-10-06 23:43:00 · 597 阅读 · 0 评论 -
HDOJ题目1231最大连续子序列（动态规划）
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19688 Accepted Submission(s): 8750Problem Description给定K个整数的序列{ N1, N2原创 2014-11-08 23:31:55 · 560 阅读 · 0 评论 -
NYOJ 题目536 开心的mdd（矩阵的最大乘法次数模板）
开心的mdd时间限制：1000 ms | 内存限制：65535 KB难度：3描述himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在himdd要算出计算矩阵所要的乘法次数，他发现不同的计算次序，所要的乘法次原创 2014-09-29 16:22:27 · 554 阅读 · 0 评论 -
NYOJ 题目541 最强DE 战斗力（动态规划 大数，数学）
最强DE 战斗力时间限制：1000 ms | 内存限制：65535 KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支原创 2014-09-29 18:03:17 · 777 阅读 · 0 评论 -
NYOj题目370波动序列（dp）
波动序列时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an-1},则a0 > a1 a3 输入第一行输入一个数T，代表有T个任务,T不大于50。对于每个任务，输入格式为原创 2014-09-29 17:09:15 · 534 阅读 · 0 评论