![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
neuike
这个作者很懒,什么都没留下…
展开
-
pojBrackets
Bracketspoj2955 题意:给好多个括号,问最多能够匹配上多少个 思路:区间dp。 首先预处理长度为1,2的时候。 然后每次枚举一下中间的断点,找到使得dp[i][j]最大的点.#include<cstdio> #include<iostream> #include<cstring> #include<map> #include<set> #incl原创 2016-08-21 19:43:46 · 283 阅读 · 0 评论 -
整数划分(四)
整数划分(四) http://acm.nyist.net/JudgeOnline/problem.php?pid=746题意:给一个数字n,把这个数字划分成m段,求各段乘积的最大值。 思路:区间dp。 注意各个地方的下标。 枚举到第i次划分的时候,应该从j=i-1开始扫描,因为此时是i个数字划分成i段,如果数字个数小于i,那么这一段最终划分结果肯定是0,没有必要去枚举了。#include<c原创 2016-08-22 10:04:00 · 356 阅读 · 0 评论