2012年3月25日

poj-1179 Polygon **

摘要： 1 /* 2 * 枚举第一次断开的边，然后DP， 3 * 4 * DP还是很简单的， 类似矩阵连乘 5 * 需要注意的是：由于负负得正，所以你不能只算最大值． 6 * 也就是说要计算多边形上连续的一段所能达到的最小值和最大值． 7 * 8 * 难的是断开第k条边后如何给剩下的边重新编号 9 * 10 * 这里建立了一个映射，如断开第k条边， 11 * 则原来的第k+1条边编号为0，原来的第k-1条边编号为n-2. 12 * 13 * getNum（i， k）函数用于计算断开第k条边后新编号为i的边的原编号 14 * 15 * 16 * 17 ... 阅读全文

posted @ 2012-03-25 21:00 龙豆 阅读(396) 评论(0) 推荐(0)

导航