动态规划
亿念之茶
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): 8653 Problem Description 给定K个整数的原创 2014-10-22 22:24:26 · 444 阅读 · 0 评论 -
hdoj problem 2845 Beans (动态规划)
/* Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3001 Accepted Submission(s): 1445 Problem Description Bean-eating is a原创 2014-11-22 19:03:58 · 441 阅读 · 0 评论 -
hdoj preoblem 1598 find the most comfortable road (并查集&&动态规划)
find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4007 Accepted Submission(s): 1725 Problem Description原创 2014-11-06 18:37:35 · 398 阅读 · 0 评论 -
贪心与动态规划的区别
贪心与动规的区别 关键: 看是否用到之前的最优解,如果用到就是动态规划,否则就是贪心,贪心无法解决动态规划的问题,但是动态规划能解决贪心的问题 很多同学在做动规题的时候,很容易做成贪心,的确,动规和贪心是很相近的,在很多时候,动规和贪心没有明显的界限,反而在很多时候,我们需要使用贪心的思想,对动规进行优化,不过这也就导致了很多同学分不清什么题是动规,什么题是贪心。 现在原创 2015-03-22 10:50:18 · 4060 阅读 · 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) : 28 Font: Times New Roman | Verdana | Georgia Fon原创 2015-03-22 17:38:38 · 499 阅读 · 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): 6742 Problem Description Speakless很早就想原创 2014-11-01 00:17:48 · 360 阅读 · 0 评论 -
hdoj 4500 小Q系列故事——屌丝的逆袭(动态规划)
小Q系列故事——屌丝的逆袭 http://acm.hdu.edu.cn/showproblem.php?pid=4500 Time 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 · 519 阅读 · 0 评论 -
hdoj 1081 To The Max
To The Max http://acm.hdu.edu.cn/showproblem.php?pid=1081 Time 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 · 357 阅读 · 0 评论 -
poj 2250 Compromise(最长公共子序列)
Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6641 Accepted: 2969 Special Judge http://poj.org/problem?id=2250 Description In a few m原创 2014-12-14 00:09:10 · 402 阅读 · 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): 8480 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2014-11-07 23:51:23 · 561 阅读 · 0 评论 -
hdoj problem 1423 Greatest Common Increasing Subsequence (动态规划)
Greatest Common Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4334 Accepted Submission(s): 1369 Problem Desc原创 2014-11-01 11:08:15 · 421 阅读 · 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): 3616 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!原创 2014-11-20 21:04:44 · 433 阅读 · 0 评论 -
hdoj problem1863 畅通工程(并查集+动态规划)
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17861 Accepted Submission(s): 7551 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2014-10-19 15:00:05 · 461 阅读 · 0 评论 -
hdoj 1176 免费馅饼(动态规划)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26170 Accepted Submission(s): 8922 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在原创 2014-10-23 19:53:49 · 342 阅读 · 0 评论 -
hdoj problem 1856 More is better(并查集||动态规划)
More is better http://acm.hdu.edu.cn/showproblem.php?pid=1856 Time 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 · 374 阅读 · 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): 10057 Problem Descript原创 2014-10-22 22:25:04 · 407 阅读 · 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): 1564 Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年原创 2014-10-24 18:26:38 · 669 阅读 · 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): 11954 Problem Description 某省调查乡村交通状况,得到的统计表中列出了原创 2014-10-25 00:04:00 · 418 阅读 · 0 评论 -
hdoj problem 2955 Robberies(01背包问题)
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12847 Accepted Submission(s): 4757 Problem Description The aspiring Roy th原创 2014-11-17 16:26:59 · 446 阅读 · 0 评论 -
hdoj problem 1024Max Sum Plus Plus(动态规划&&DP问题)
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17208 Accepted Submission(s): 5669 Problem Description Now I think原创 2014-10-30 20:12:29 · 464 阅读 · 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): 4931 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的原创 2014-11-17 17:50:47 · 407 阅读 · 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): 4182 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之原创 2014-11-01 16:09:20 · 391 阅读 · 0 评论 -
hdoj problem2084 数塔(动态规划)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22464 Accepted Submission(s): 13537 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2014-10-19 15:30:27 · 445 阅读 · 0 评论 -
hdoj 1423 Greatest Common Increasing Subsequence(最长上升公共子序列)
Greatest Common Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4801 Accepted Submission(s): 1529 Problem De原创 2015-04-24 20:18:57 · 407 阅读 · 0 评论