一、试题描述
给定一个具有N（N<50）个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？N（N<50）个顶点（从1到N编号）的凸多边形，每个顶点的权均已
阅读背景：
凸多边形三角划分（HNOI’97）
来源：互联网
分享到：
