- 博客(1)
- 收藏
- 关注
原创 凸多边形最优三角剖分-动态规划
凸多边形最优分割是典型的动态规划问题 凸多边形最优剖分:给定凸多边形,以及定义在由多边形的边和弦上的权函数,使得该多边形三角剖分后所有三角形权值之和为最小。 思路:先将多边形三角剖分 2、最优子结构性质: 若凸(n+1)边形P={V0,V1……Vn}的最优三角剖分T包含三角形V0VkVn,10VkVn的权,多边形{V0,V1……Vk}的最优三角剖分权值和多边形{V
2015-09-20 11:06:59 4714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人