本文长期更新,记录力扣碰到的一些趣题我的力扣主页
动态规划多边形三角剖分的最低得分题目大意给你一个凸 $n$ 边形,要你把它全部分成三角形,每个三角形的得分为三个顶点数字的乘积,求该图形最低总得分
例子:下图的最低总得分即为13
思路这题
2023-04-02