讨论 / 我就是不用动态规划!
我不认识薛仪阳 2015-12-25 21:36:25
点我顶贴 收藏 删除
我不会动态规划也能AC!

前排带闺蜜@我不认识韩津晶

=3=

这里是AC代码√

#include<stdio.h>

#include<stdlib.h>

int c[505],a[505][505],s[505],b[505][505];

int Hs(int x,int y)

{

int s=0,i;

for(i=x;i<=y;i++) s+=c[i];

return s;

}

int main()

{

int i,j,k,ans=2147483647,ans2=-2147483647,n,x,y,s,f=2147483647,f2=-2147483647;

scanf("%d",&n);

for(i=1;i<=n;i++)

{

scanf("%d",&c[i]);

c[i+n]=c[i];

}

for(i=1,j=i+1;i<=2*n;i++)a[i][j]=c[i]+c[j];

for(i=n*2-1;i>=1;i--)

{

for(j=i+1;j<=n*2;j++)

{

f=2147483647;

f2=-2147483647;

for(k=i;k<j;k++)

{

x=a[i][k]+a[k+1][j];

if(f>x) f=x;

y=b[i][k]+b[k+1][j];

if(y>f2) f2=y;

}

s=Hs(i,j);

b[i][j]=f2+s;

a[i][j]=f+s;

}

}

j=n;

for(i=1;i<=n;i++)

{

if(a[i][j]<ans) ans=a[i][j];

if(b[i][j]>ans2) ans2=b[i][j];

j++;

}

printf("%d\n%d",ans,ans2);

system("pause");

return 0;

}

#1 我不认识韩津晶@2015-12-25 21:36:48
回复 删除
好难!!!!!
#2 我不认识薛仪阳@2015-12-25 21:37:45
回复 删除
回复 #1 我不认识韩津晶:就是啊啊啊>/////////<
查看更多回复
提交回复