C语言一菜鸟级

用户名：LHL

访问量：63276

签　名：

AC总是意料之外 ^_^

等　　级
排　　名	47
经　　验	11177
参赛次数	5
文章发表	56
年　　龄	24
在职情况	在职
学　　校	四川工商学院
专　　业	通信工程

　　自我简介：

C语言蓝桥杯 ACM 新人欢迎大佬前来指导交流本人博客https://fivecc.blog.csdn.net/

TA的其他文章

蛇行矩阵（C语言代码）--------------------C语言-菜鸟级
浏览：1061

蓝桥杯算法提高VIP-金陵十三钗（C语言代码）
浏览：816

K-进制数（C语言代码）图解----------------C语言-菜鸟级
浏览：2006

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

优质题解

【能量项链】（C语言代码）---------------C语言——菜鸟级

　　作者: C语言一菜鸟级　　　　发表时间：2018-12-21 15:45:13 浏览：1364　|　评论：1　

原题链接：能量项链

解题思路:

思路：循环区间dp 该题意相当于石子合并（循环）只能相邻合并最后变成一个

样列

2 3 5 10 还原（2 3）（3 5）（5 10）（10 2）因为是循环所以为防止

处理循环就将珠子加倍（2 3）（3 5）（5 10）（10 2）（2 3）（3 5）（5 10）（10 2）

每两个合并 [____] [____] [____] [____] [____] [____] [____]

（2 3）（3 5）（5 10）（10 2）（2 3）（3 5）（5 10）（10 2）

每三个合并 [______^_-_-_]--[-_-_^ _^_-_-_-_]-----^

以此类推。。。

原文欢迎访问我的博客

参考代码:

#include<stdio.h>
#include<string.h>
#define Max(a,b) a>b?a:b
int main()
{
long long int dp[202][202];
long long int s[202];//存 球头 
memset(dp,0,sizeof(dp));
long long int sum=0;
int n,i,j,k,len;
scanf("%d",&n);
for(i=1;i<=n;i++)
   scanf("%lld",&s[i]),s[i+n]=s[i];
    for(len=2;len<=n;len++)// len表示 每 len 个球 合并 
      for(i=1;i+len-1<2*n;i++)// i 表示 从第 i 个球 开始 
      {  j=i+len-1;// j 表示 处理第 i 个球到 j 个球 的区间 
       for(k=i;k<j;k++)// 表示 左右部分的分段点情况  
        dp[i][j]=Max(dp[i][j],dp[i][k]+dp[k+1][j]+s[i]*s[k+1]*s[j+1]);
      }
  for(i=1;i<=n;i++)//找len=n的串中 寻 找最大值 
 if(sum<dp[i][i+n-1])sum=dp[i][i+n-1];
 printf("%lld\n",sum);
return 0;
}

0.0分

5 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

1231231231

这样写为什么会答案错误?

#include <stdio.h>
int main() {
	int n;
	scanf("%d", &n);
	int i, j, k, a[n];
	long long int b[n], max;
	for (i=0; i<n; i++) {
		scanf("%d", &a[i]);
		b[i]=0;
	}
	for(i=0; i<n; i++) {
		if(i==0) {
			for(j=0; j<n-2; j++) {
				b[i]+=a[j+1]*a[j+2];
			}
			b[i]+=a[n-1]*a[0];
			b[i]*=a[0];
		}
		else {
			k=a[0];
			for(j=1;j<n;j++) {
				a[j-1]=a[j];
			}
			a[n-1]=k;
			for(j=0; j<n-2; j++) {
				b[i]+=a[j+1]*a[j+2];
			}
			b[i]+=a[n-1]*a[0];
			b[i]*=a[0];
		}
	}
	max=b[0];
	for(i=1; i<n; i++) {
		if(max<b[i]) {
			max=b[i];
		}
	}
	printf("%lld", max);
	return 0;
}

2018-07-25 07:47:14