DP
文章平均质量分 81
Cfreezhan
在校学生编程菜鸟
展开
-
hdu 1176 免费馅饼(类似于hdu 2084 数塔那道题目 )
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14396 Accepted Submission(s原创 2012-08-14 14:50:23 · 2147 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome【DP之经典回文问题】
原题链接:http://poj.org/problem?id=3280CSUST:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20437#problem/C转载来自:http://blog.sina.com.cn/s/articlelist_1836701754_0_1.htmlCheapest Palindrom转载 2013-03-15 20:14:23 · 1537 阅读 · 0 评论 -
[USACO 3.1.6]邮票【同上:还是完全背包】CSUST 1084
1084: [USACO 3.1.6]邮票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 122 Solved: 33SubmitStatusWeb BoardDescription已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。原创 2013-05-03 20:02:31 · 1096 阅读 · 0 评论 -
hdu 1231最大连续子序列
DP题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11885 Accepted Submission(s): 500原创 2012-08-14 14:18:33 · 1014 阅读 · 0 评论 -
POJ 1088 滑雪【贪心解DP】
链接:http://poj.org/problem?id=1088http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/E滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissio原创 2013-08-07 10:36:10 · 2191 阅读 · 0 评论 -
[USACO 2.3.4]货币系统【DP完全背包的简单应用】CSUST 1081
背包解母函数问题原创 2013-05-03 18:40:37 · 1853 阅读 · 0 评论 -
hdu 2059 龟兔赛跑【DP中多阶段决策的典型例题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/E龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit转载 2013-08-16 17:18:38 · 2151 阅读 · 0 评论 -
POJ 3624 Charm Bracelet【裸01背包和关于贪心解 01 背包问题的思考】
原题链接:http://poj.org/problem?id=3624我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20437#problem/A欢迎来水Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal原创 2013-03-13 22:08:48 · 1618 阅读 · 2 评论 -
POJ 1050 To the Max【求最大的子矩阵和同上一篇数组中最大连续和】
链接:http://poj.org/problem?id=1050http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/BTo the MaxTime Limit: 1000MS Memory Limit: 10000KTotal S原创 2013-08-07 17:01:37 · 1208 阅读 · 0 评论 -
【转】POJ 1159 Palindrome【经典的DP回文问题】
原题链接:http://poj.org/problem?id=1159博文转载链接: http://blog.sina.com.cn/s/blog_6d79d83a01016iqg.htmlPalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 45704转载 2013-03-15 19:28:50 · 2663 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom【即求最长上升子序列】
DP(呃,两边不交叉修路的那道。。。)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth原创 2012-08-14 15:56:37 · 1164 阅读 · 0 评论 -
hdu 2955 Robberies【经典01背包】
DP(关于抢银行概率的那道==) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):4778 Accep原创 2012-09-06 18:46:43 · 1282 阅读 · 0 评论 -
hdu 2084 数塔
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11282 Accepted Submission(s):原创 2012-08-14 14:55:13 · 894 阅读 · 0 评论 -
hdu 4293 Groups
算法:DP题目来源:2012年9月16日成都赛区网络赛 1006 Groups原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4293GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S原创 2012-09-19 18:04:59 · 1065 阅读 · 0 评论 -
hdu 2955(DP背包问题)
DP背包问题(关于抢银行成功概率) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4778原创 2012-07-26 19:47:42 · 940 阅读 · 0 评论 -
hdu 1506 Largest Rectangle in a Histogram
DP题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2012-08-14 14:36:14 · 948 阅读 · 0 评论 -
POJ 2063 Investment【经典完全背包】
DP背包(注意减少内存的转换)快速链接:http://poj.org/problem?id=2063CSUST 2012年暑假8月组队后第八次个人赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11473#problem/DInvestmentTime Limit: 1000MS原创 2012-08-15 13:35:21 · 1548 阅读 · 0 评论 -
hdu 1058 Humble Numbers【丑数】
DP&&英语==题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9933 Acc原创 2012-08-14 15:31:28 · 1162 阅读 · 1 评论 -
hdu 2602 Bone Collector【01背包】
最经典、最基础的01背包入门题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 138原创 2012-08-14 14:45:10 · 1099 阅读 · 0 评论 -
hdu 1003 Max Sum【一维数组最大连续和】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/AMax SumTime Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-08-07 16:53:08 · 1357 阅读 · 0 评论