ACM之路~dp
文章平均质量分 86
Olga_jing
If you have a dream , you've gotta protect it.
展开
-
最大连续子序列和——动态规划
HDU1231: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): 23644 Accepted Subm原创 2015-09-20 20:57:55 · 537 阅读 · 0 评论 -
I NEED A OFFER! 动态规划 01 背包
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): 21532 Accepted Submiss原创 2015-12-14 21:23:51 · 459 阅读 · 0 评论 -
Palindrome subsequence(区间dp)
http://acm.hdu.edu.cn/showproblem.php?pid=4632Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 2764 Accepted原创 2015-12-08 21:20:59 · 301 阅读 · 0 评论 -
状压DP
题目:链接炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22877 Accepted: 8849Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用原创 2016-02-26 15:04:29 · 380 阅读 · 0 评论 -
区间DP
区间dp一、题目链接BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4946 Accepted: 2652DescriptionWe give the following inductive de原创 2016-02-26 15:07:54 · 357 阅读 · 0 评论