DP
文章平均质量分 67
wolf940509
这个作者很懒,什么都没留下…
展开
-
区间DP中的环形DP
vijos1312链接:www.vijos.org/p/1312题目分析:经典的环形DP(区间DP)环形DP,首先解环过程,把数组复制一遍,n个数变成2n个数,从而实现解环dp[i][j]表示从i开始的长度为j的项链的最大值,由于其长度至少为3,所以就转换为一个经典的区间DP来做dp[i][j]=max(dp[i][j],dp[i][k]+dp[k][j]+a[i]*a[j原创 2014-05-20 12:42:34 · 569 阅读 · 0 评论 -
DP专辑之最长公共子序列及其变形
vijos1111(裸的最长公共子序列)链接:原创 2014-05-13 21:42:59 · 478 阅读 · 0 评论 -
DP专题之概率DP
概率DP求期望:链接:原创 2014-07-27 18:24:59 · 299 阅读 · 0 评论 -
数位DP
首先先来一个比较水的数位DP原创 2014-09-10 00:36:16 · 302 阅读 · 0 评论