
ACM 区间DP
qiqi_starsky
没有斗狼的胆量,就不要牧羊!
展开
-
hdu 2602 Bone Collector (简单01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30486 Accepted Submissio原创 2015-10-12 14:21:42 · 387 阅读 · 0 评论 -
区间DP(总结)
学长一晚上的耐心讲解,使我明白区间DP这么高级的东西,还是挺容易的。也就是在一段区间内的动态规划。 下面用例题进行总结。 例题:石子归并。 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,并将新的一堆石子数记为该次合并的得分。 给组测试数据 输入 4 表示有4堆石子原创 2015-10-12 14:22:14 · 669 阅读 · 1 评论