普通dp
文章平均质量分 85
Hadis_yuki
这个作者很懒,什么都没留下…
展开
-
POJ 1160 Post Office (经典dp)
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13973 Accepted: 7536DescriptionThere is a straight highway with villages alongside the highway.原创 2013-07-13 23:07:19 · 812 阅读 · 0 评论 -
POJ 1159 Palindrome (动态规划)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 48269 Accepted: 16570DescriptionA palindrome is a symmetrical string, that is, a string read ide原创 2013-08-18 08:47:06 · 1394 阅读 · 0 评论 -
hdu 4571 Travel in time ( 图论+动态规划 )
Travel in timeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 971 Accepted Submission(s): 196Problem Description Bob gets tired of pla原创 2013-08-15 09:11:07 · 1163 阅读 · 2 评论 -
poj 1163 The Triangle (动态规划入门题)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33836 Accepted: 20105Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2013-08-17 13:25:33 · 805 阅读 · 0 评论 -
hdu 2955 Robberies (0 1背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8096 Accepted Submission(s): 3063Problem DescriptionThe aspiring Roy the Robbe原创 2013-08-13 14:48:40 · 727 阅读 · 0 评论 -
hdu 4489 The King’s Ups and Downs ( 递推 + 排列组合 )
The King’s Ups and DownsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 116Problem DescriptionThe king has原创 2013-08-19 21:22:37 · 1832 阅读 · 0 评论 -
hdu 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): 17746 Accepted Submission(s): 7617Problem DescriptionNo原创 2013-08-19 14:15:05 · 687 阅读 · 0 评论 -
hdu 1081 To The Max ( 最大子矩阵 )
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6612 Accepted Submission(s): 3159Problem DescriptionGiven a two-dimensional a原创 2013-08-19 10:16:33 · 925 阅读 · 0 评论 -
HDU 1003 Max Sum (简单DP入门)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110957 Accepted Submission(s): 25601Problem DescriptionGiven a sequence a[原创 2013-07-16 22:21:37 · 2335 阅读 · 0 评论 -
HDU 4568 Hunter ( TSP + 状态压缩 )
HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 529 Accepted Submission(s): 153Problem Description One day, a hunter named James原创 2013-08-17 22:14:26 · 1323 阅读 · 0 评论