RT，这篇题解中:

$dp[i][j]$、$root[i][j]$分别代表什么？？

这段初始化又是什么意思

for (int i = 1; i <= n ; i ++)
{
	dp[i][i] = pts[i];
		
	dp[i][i-1] = 1;
}

for(register int i=n;i>=1;i--)
{
	for(register int j=i+1;j<=n;j++)
	{
		for(register int k=i;k<=j;k++)
		{
			if(dp[i][j]<dp[i][k-1]*dp[k+1][j]+dp[k][k])
			{
				dp[i][j]=dp[i][k-1]*dp[k+1][j]+dp[k][k];
					
				root[i][j]=k;
			}
		}
	}
}

这一段的循环边界为什么是这样的？$root[i][j]=k$是什么意思？

跪求dalao施手营救！/qq