社区讨论
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 条回复,欢迎继续交流。
正在加载回复...