codevs1154 能量项链入门dp

置顶完美代码

于 2017-02-26 15:04:24 发布

阅读量1.6w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/57414413

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这段代码使用C++解决能量项链的动态规划问题。通过读取项链的大小，运用三层循环更新dp数组，找到最大能量值。最终输出最大能量值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
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("%d\n",maxx);
return 0;
}