qwe646980219 2010-08-16 09:09:00
点我顶贴
收藏
删除
f[i][j]=a[i]*a[j]*a[j+1] 当j=i+1
=max{f[i+1][j]+a[i]*a[i+1]*a[j+1],f[i][j-1]+a[i]*a[j]*a[j+1]} 当j>i+1
枚举断链点，然后双重循环
for(i=n;i>=1;i--)
for(j=i+1;j<=n;j++)
不知结果为何只过了第一个点。是方程写错了么？哪里错了？
还望神牛不吝赐教！！！