2019 年 11月 8 日随笔档案 - 悠乐萧子

2019年11月8日

摘要：一、问题描述多边形的三角剖分：将多边形分割成互不相交的三角形的弦的集合T。最优剖析：给定凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和最小(是所有的三角形的权值之和，不是只计算边和弦的权值之和)。二、解题思路及所选算法策略的可行性分析基本思路：动态规划。最优子结构：若凸(n+1) 阅读全文

posted @ 2019-11-08 00:01 悠乐萧子阅读(1737) 评论(0) 推荐(0) 编辑