![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
dreamcyf
这个作者很懒,什么都没留下…
展开
-
区间DP
对于某个求区间最优解的问题,将大区间划分为一个个小区间通过求解小区间最优解从而得到大区间最优解的问题。 核心代码: for(int len=2;len<=n;len++){//枚举区间长度 for(int i=1;i<n && i+len-1<=n;i++){//枚举区间左端点 int j=i+len-1; for(int k=i;k<j;k++){//枚举断点位置 在K和k+1之间断开原创 2020-11-03 14:17:31 · 89 阅读 · 0 评论 -
DP习题解题报告
由于是写个自己看的,题意就不放了 ProblemA 思路: 存数的数组 a[maxn] 先建立二维数组 dp[i][j] 含义:前j个数分i组所得最大值 在第j个数这,其选取有两种情况:(每种情况必须满足选后组份为i) case 1 :已经有了i-1组 slove:将a[j]作为单独一组加入 ---->dp[i][j]=max(dp[i-1][k])+a[j] i-1<=k<=j-1 case 2 :已经有了i组 slove:将a[j]添加到前i组中的某一组原创 2020-07-17 17:00:12 · 137 阅读 · 0 评论