凸多边形最优分割是典型的动态规划问题
凸多边形最优剖分:给定凸多边形,以及定义在由多边形的边和弦上的权函数,使得该多边形三角剖分后所有三角形权值之和最小。
思路:先将多边形三角剖分
2、三角剖分最优子结构性质:
若n+1边形{V0,V1……Vn}的最优三角剖分包含三角形V0VkVn(1<=k<=n)则T的权为三个部分权之和:
------三角形V0VkVn的权,
凸多边形最优分割是典型的动态规划问题
凸多边形最优剖分:给定凸多边形,以及定义在由多边形的边和弦上的权函数,使得该多边形三角剖分后所有三角形权值之和最小。
思路:先将多边形三角剖分
2、三角剖分最优子结构性质:
若n+1边形{V0,V1……Vn}的最优三角剖分包含三角形V0VkVn(1<=k<=n)则T的权为三个部分权之和:
------三角形V0VkVn的权,