区间dp
Posted hezongdnf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了区间dp相关的知识,希望对你有一定的参考价值。
区间dp
区间dp的一般形式
for(int len = 1; len < n; len++) //枚举区间长度
{
for(int i = 1; i+len <= n; i++) //枚举区间左端点
{
int j = i+len; //区间右端点
for(int k = i; k < j; k++) //枚举k
{
dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]+g[i][k]+g[k+1][j]);
}
}
}
以上是关于区间dp的主要内容,如果未能解决你的问题,请参考以下文章