凸多边形的三角剖分 Description 给定一具有 N 个顶点(从 1 到 N 编号)的凸多边形,每个顶点的权均已知。 问如何把这个凸多边形划分成 N−2 个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小? Input 第一行 顶点数 N (