$dp[i][j]=max(dp[i][j], dp[i][k]+dp[k+1][j]+cost[i][j])$
从小到大枚举区间的长度
确定 i,j,枚举中间的点,由于先枚举的长度,i和j之间更小的区间都已经被计算过。
$dp[i][j]=max(dp[i][j], dp[i][k]+dp[k+1][j]+cost[i][j])$
从小到大枚举区间的长度
确定 i,j,枚举中间的点,由于先枚举的长度,i和j之间更小的区间都已经被计算过。
题目链接:
题目链接:
题目链接:下降路径最小和
题目链接: