codevs1154 能量项链 入门dp

2017年02月26日 13点热度 0人点赞 0条评论
#include 
#include 
#include 
#include 
using namespace std;
int n,maxx,sz[220],dp[220][220];
int main()
{
scanf("%d",&n);
for (int i = 1;i <= n;i++)
{
scanf("%d",&sz[i]);
sz[i+n] = sz[i];
}
for(int j = 2;j <= n + n;j++)
for(int i = j - 1;i >= 1 && j - i < n;i--)
for (int k = i;k < j;k++)
{
dp[i][j] = max(dp[i][j],dp[i][k] + dp[k + 1][j] + sz[j + 1] * sz[k + 1] * sz[i]);
maxx = max(maxx,dp[i][j]);
}
printf("%dn",maxx);
return 0;
}

未经允许不得转载!codevs1154 能量项链 入门dp

update

纸上得来终觉浅, 绝知此事须躬行。