POJ 1179 Polygon (DP)
摘要：
题意：给定一个多边形，顶点时数字，边是操作，问去掉一个边后，能得到最大的数字是多少，并且输出这些情况。这题是矩阵链相乘的变体，用dp做就可以了，但是要注意，两个负数相乘有可能也是最大的，所以一个状态的最大数和最小数都要记忆，最后寻找最大数就可以了。[代码] 阅读全文
posted @ 2010-03-13 14:32 Lvpengms 阅读(565) 评论(0) 推荐(0) 编辑
2010年3月13日 #