社区讨论

help!大佬们!第19 20 21的i j k 分别是什么意思啊

灌水区参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@loc474qz
此快照首次捕获于
2023/10/30 07:41
2 年前
此快照最后确认于
2023/11/04 13:52
2 年前
查看原帖
CPP
#include<cstdio>
#include<cstring>
int min(int a,int b)
{
	return a > b ? b:a; // 三目运算符,相当于if(a>b) return b; else return a;
}
int f[101][101], s[101], n,i,j,k,x;
int main()
{
	scanf("%d",&n);
	for (i=1; i<=n; i++)
	{
		scanf("%d",&x); s[i]=s[i-1]+x;
	}
	memset(f,127/3,sizeof(f)); //赋值127是很大的正数,若无/3后面的相加
	for (i=1; i<=n; i++)
	 f[i][i]=0; //可能超出int的范围
	for (i=n-1; i>=1; i--)
		for (j=i+1; j<=n; j++)
			for (k=i; k<=j-1; k++)
				f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+s[j]-s[i-1]);
	printf("%d\n",f[1][n]);
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...