题解看不太懂
查看原帖
题解看不太懂
688783
SilverLi楼主2023/4/6 23:14

为什么这篇题解中

	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++) 中的 kk 为什么为 ii,而不为 i+1i+1。

还有 for(i=1;i<=n;i++) ans=max(ans,f[i][i+n-1]) 中更新 ansans 为什么要用 fi,i+n−1f_{i,i+n-1} 而不是 fi,i+nf_{i,i+n}?

2023/4/6 23:14
加载中...