ACM之路~dp
文章平均质量分 81
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 · 554 阅读 · 0 评论 -
I NEED A OFFER! 动态规划 01 背包
http://acm.hdu.edu.cn/showproblem.php?pid=1203 I 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 · 474 阅读 · 0 评论 -
Palindrome subsequence(区间dp)
http://acm.hdu.edu.cn/showproblem.php?pid=4632 Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others) Total Submission(s): 2764 Accepted原创 2015-12-08 21:20:59 · 320 阅读 · 0 评论 -
状压DP
题目:链接 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22877 Accepted: 8849 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用原创 2016-02-26 15:04:29 · 400 阅读 · 0 评论 -
区间DP
区间dp 一、题目链接 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4946 Accepted: 2652 Description We give the following inductive de原创 2016-02-26 15:07:54 · 373 阅读 · 0 评论