LeetCode三角剖分-阿里云

LeetCode.每日一题 1039. 多边形三角剖分的最低得分

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。🌈个人主页：主页链接🌈算法专栏：专栏链接我会一直往里填充内容哒！🌈LeetCode专栏：专栏链接目前...

每日算法系列【LeetCode 1039】多边形三角剖分的最低得分

题目描述给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得...