2015年10月23日
【UVA1331】关于最优三角剖分
摘要： 最近在练习DP专题，学会了很多表示方法和转换方法，今天做最优三角剖分的时候发现脑子卡了，不会表示状态，于是写个博客记录一下。 最优三角剖分的一类题目都是差不多的。给你一个多边形，让你把它分割成若干个三角形，求三角形某最优解，比如UVA1331要求面积最大的三角形的面积最小。如图是各种切割方法：... 阅读全文
posted @ 2015-10-23 20:18 konjak魔芋 阅读(2570) 评论(2) 推荐(3) 编辑