问题描述 一个n个角的凸多边形,用互不相交的弦将其分为一个个的三角形,每个三角形的权值都是由三角形的边和弦组成权值函数w,求解如何划分才能使所有的角上的权值和达到最小。 解题思路 多边形内取一个三角形,证明其为当前最优取法,然后依次在未划分的多边形区域内取三角形,并且证明其为最优取法,与上一步三角形权值相加,为最优取法,依次推导,直到划分完全 手绘示例