为什么这篇题解中
for(t=1;t<=n-1;t++)
{
for(i=1;i<=2*n-t;i++)
{
j=i+t;
for(k=i;k<=j-1;k++)
{
f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+head[i]*tail[k]*tail[j]);
}
}
}
for(i=1;i<=n;i++) ans=max(ans,f[i][i+n-1]);
for(k=i;k<=j-1;k++) 中的 k 为什么为 i,而不为 i+1。
还有 for(i=1;i<=n;i++) ans=max(ans,f[i][i+n-1]) 中更新 ans 为什么要用 fi,i+n−1 而不是 fi,i+n?