![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
NYOJ_15_括号匹配(二)【区间DP】
/*括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的输入 第一行原创 2017-04-19 15:33:13 · 521 阅读 · 0 评论 -
区间DP(总结) & 石子合并
这位博主写的很详细 学长一晚上的耐心讲解,使我明白区间DP这么高级的东西,还是挺容易的。也就是在一段区间内的动态规划。 下面用例题进行总结。 例题:石子归并。 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,并将新的一堆石子数记为该次合并的得分。 给组测试数据 输入 4转载 2017-04-19 15:52:49 · 436 阅读 · 0 评论 -
NYOJ_737_石子合并(一)【区间DP】
/*石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入 有多组测试数据,输入到文件结束。 每原创 2017-04-19 15:40:24 · 397 阅读 · 0 评论