2021年11月29日
1039. 多边形三角剖分的最低得分
摘要： 区间dp 终态时是0与n - 1连成的边和另一个顶点j，遍历0 到n - 1之间的点j，取乘积最小的 则0 j n - 1，把多边形分成了3份；其中0 j n - 1为三角形，另外两个多边形（也有可能是三角形） 因此dp[0][n - 1] = dp[0][j] + dp[j][n - 1] + v 阅读全文
posted @ 2021-11-29 21:58 WTSRUVF 阅读(37) 评论(0) 推荐(0) 编辑