动态规划( DP )
关注
分享
扫一扫
文章平均质量分 83
Shyazhut
One:自控，早睡早起身体好。
Three:自由并不是想做什么就做什么，而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题，我AC他没AC的一般是水题.....
展开
-
HDU 1799 循环多少次？（DP）
循环多少次？Time Limit:3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 4109 Accepted Submission(s): 1578Problem Description 我们知道，在编程中，我们时常需要考虑到时间复杂原创 2016-07-27 16:57:43 · 566 阅读 · 0 评论 -
HDU/HDOJ 1260 Tickets（卖票问题，DP）
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3204 Accepted Submission(s): 1584Problem DescriptionJesus, what a gr原创 2016-08-08 17:30:38 · 390 阅读 · 0 评论 -
POJ 1745 / UVa 10036 Divisibility （同余定理，DP，经典题目）
题目链接：POJhttp://poj.org/problem?id=1745UVa OJhttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=977注：两个OJ系统要求不同 ，UVa 需要键入测试组数，POJ 则没有。原创 2016-08-08 21:05:28 · 653 阅读 · 0 评论 -
HDU 2059 龟兔赛跑（DP，经典题目）
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16184 Accepted Submission(s): 6079Problem Description据说在很久很久以前，可怜的兔子经历了原创 2016-08-08 19:32:38 · 722 阅读 · 0 评论 -
HDU 1176 免费馅饼（动态规划）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41709 Accepted Submission(s): 14308Problem Description都说天上不会掉馅饼，但有一天gameb原创 2016-08-08 20:13:30 · 321 阅读 · 0 评论 -
HDU 1231 最大连续子序列（经典题目，DP）
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28072 Accepted Submission(s): 12708Problem Description给定K个整数的序列{ N1,原创 2016-08-08 16:14:23 · 331 阅读 · 0 评论 -
HDOJ 1003 Max Sum（DP，思维）
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 216774 Accepted Submission(s): 51095Problem DescriptionGiven a sequenc原创 2016-08-08 11:48:46 · 314 阅读 · 0 评论 -
HDU 2084 数塔（动态规划DP）
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36096 Accepted Submission(s): 21547Problem Description在讲述DP算法的时候，一个经典的例子就原创 2016-07-27 16:21:38 · 378 阅读 · 0 评论 -
HDU/HDOJ 2546 饭卡（DP，0/1背包）
http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23355 Accepted Submission(s): 821原创 2016-08-15 21:48:32 · 328 阅读 · 0 评论 -
HDU/HDOJ 2602 Bone Collector（DP，0/1背包，贪心，经典题目）
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): 51949 Accepted Submis原创 2016-08-15 20:45:27 · 501 阅读 · 0 评论 -
HDU/ HDOJ 1203 I NEED A OFFER!（DP，0/1 背包）
http://acm.hdu.edu.cn/showproblem.php?pid=1203I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24928 Accepted Sub原创 2016-08-13 10:51:44 · 302 阅读 · 0 评论 -
CodeForces 368C Sereja and Algorithm（dp）
http://codeforces.com/contest/368/problem/CC. Sereja and Algorithmtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out原创 2016-10-13 22:20:44 · 308 阅读 · 0 评论