随笔分类 -  动态规划--区间dp

2015 UESTC Training for Dynamic Programming A- 男神的礼物(区间dp)
摘要：A - 男神的礼物Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatusLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为... 阅读全文
posted @ 2015-05-14 16:31 BYYB_0506 阅读(258) 评论(0) 推荐(0)
石子合并问题(一) （基础的区间dp）
摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，... 阅读全文
posted @ 2015-05-14 02:10 BYYB_0506 阅读(255) 评论(0) 推荐(0)