动态规划
关注
分享
扫一扫
亿念之茶
I'm a newbie,but i believe i could fly one day!
展开
-
hdoj 1231 最大连续子序列（动态规划）
/*最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19484 Accepted Submission(s): 8653Problem Description给定K个整数的原创 2014-10-22 22:24:26 · 494 阅读 · 0 评论 -
hdoj problem 2845 Beans (动态规划)
/*BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3001 Accepted Submission(s): 1445Problem DescriptionBean-eating is a原创 2014-11-22 19:03:58 · 467 阅读 · 0 评论 -
hdoj preoblem 1598 find the most comfortable road （并查集&&动态规划）
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4007 Accepted Submission(s): 1725Problem Description原创 2014-11-06 18:37:35 · 428 阅读 · 0 评论 -
贪心与动态规划的区别
贪心与动规的区别 关键： 看是否用到之前的最优解，如果用到就是动态规划，否则就是贪心，贪心无法解决动态规划的问题，但是动态规划能解决贪心的问题 很多同学在做动规题的时候，很容易做成贪心，的确，动规和贪心是很相近的，在很多时候，动规和贪心没有明显的界限，反而在很多时候，我们需要使用贪心的思想，对动规进行优化，不过这也就导致了很多同学分不清什么题是动规，什么题是贪心。 现在原创 2015-03-22 10:50:18 · 4145 阅读 · 2 评论 -
hdoj 2391 Filthy Rich (动态规划)
Problem I Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 84 Accepted Submission(s) : 28Font: Times New Roman | Verdana | Georgia Fon原创 2015-03-22 17:38:38 · 526 阅读 · 0 评论 -
hdoj problem 1203 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): 16877 Accepted Submission(s): 6742Problem DescriptionSpeakless很早就想原创 2014-11-01 00:17:48 · 388 阅读 · 0 评论 -
hdoj 4500 小Q系列故事——屌丝的逆袭(动态规划)
小Q系列故事——屌丝的逆袭http://acm.hdu.edu.cn/showproblem.php?pid=4500Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5383 Accepted Submission(s):原创 2015-04-06 20:18:48 · 545 阅读 · 0 评论 -
hdoj 1081 To The Max
To The Maxhttp://acm.hdu.edu.cn/showproblem.php?pid=1081Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8989 Accepted Submission(s):原创 2015-04-12 16:18:30 · 380 阅读 · 0 评论 -
poj 2250 Compromise(最长公共子序列)
CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6641 Accepted: 2969 Special Judgehttp://poj.org/problem?id=2250DescriptionIn a few m原创 2014-12-14 00:09:10 · 439 阅读 · 0 评论 -
hdoj problem 1272小希的迷宫 (并查集&&动态规划)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27474 Accepted Submission(s): 8480Problem Description上次Gardon的迷宫城堡小希玩了很久（见Pr原创 2014-11-07 23:51:23 · 612 阅读 · 0 评论 -
hdoj problem 1423 Greatest Common Increasing Subsequence (动态规划)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4334 Accepted Submission(s): 1369Problem Desc原创 2014-11-01 11:08:15 · 442 阅读 · 0 评论 -
hdoj problem 2571命运 （动态规划问题）
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10264 Accepted Submission(s): 3616Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！原创 2014-11-20 21:04:44 · 465 阅读 · 0 评论 -
hdoj problem1863 畅通工程(并查集+动态规划)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17861 Accepted Submission(s): 7551Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2014-10-19 15:00:05 · 481 阅读 · 0 评论 -
hdoj 1176 免费馅饼（动态规划）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26170 Accepted Submission(s): 8922Problem Description都说天上不会掉馅饼，但有一天gameboy正走在原创 2014-10-23 19:53:49 · 373 阅读 · 0 评论 -
hdoj problem 1856 More is better(并查集||动态规划)
More is betterhttp://acm.hdu.edu.cn/showproblem.php?pid=1856Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 15389 Accepted Submissi原创 2014-11-07 23:16:11 · 398 阅读 · 0 评论 -
hdoj 1087 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): 22853 Accepted Submission(s): 10057Problem Descript原创 2014-10-22 22:25:04 · 458 阅读 · 0 评论 -
hdoj problem 1422 重温世界杯（动态规划）
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4571 Accepted Submission(s): 1564Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年原创 2014-10-24 18:26:38 · 703 阅读 · 0 评论 -
hdoj problem 1233 还是畅通工程（并查集＋动态规划）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26782 Accepted Submission(s): 11954Problem Description某省调查乡村交通状况，得到的统计表中列出了原创 2014-10-25 00:04:00 · 442 阅读 · 0 评论 -
hdoj problem 2955 Robberies(01背包问题)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12847 Accepted Submission(s): 4757Problem DescriptionThe aspiring Roy th原创 2014-11-17 16:26:59 · 497 阅读 · 0 评论 -
hdoj problem 1024Max Sum Plus Plus（动态规划&&DP问题）
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17208 Accepted Submission(s): 5669Problem DescriptionNow I think原创 2014-10-30 20:12:29 · 509 阅读 · 0 评论 -
hdoj 1864 最大报销额(01背包问题)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16929 Accepted Submission(s): 4931Problem Description现有一笔经费可以报销一定额度的发票。允许报销的原创 2014-11-17 17:50:47 · 435 阅读 · 0 评论 -
hdoj problem 2546 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12124 Accepted Submission(s): 4182Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之原创 2014-11-01 16:09:20 · 415 阅读 · 0 评论 -
hdoj problem2084 数塔（动态规划）
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22464 Accepted Submission(s): 13537Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，原创 2014-10-19 15:30:27 · 479 阅读 · 0 评论 -
hdoj 1423 Greatest Common Increasing Subsequence(最长上升公共子序列)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4801 Accepted Submission(s): 1529Problem De原创 2015-04-24 20:18:57 · 433 阅读 · 0 评论