给定一具有N个顶点（按顺时针方向1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 给定一具有N个顶点（按顺时针方向1到N编号）的凸多边形，每个顶点的权
阅读背景：
区间动规——凸多边形的三角划分
来源：互联网
分享到：
