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