2007年10月5日

[动态规划]pku1179

摘要: 经典的DP，把环断开，f[i][j][0]记录i到j的最小值，f[i][j][1]记录最大值，然后递推计算。记录最小值是因为两个负数乘起来可能得到一个大的正数。

阅读全文

posted @ 2007-10-05 16:47 Felicia 阅读(605) | 评论 (0) | 编辑收藏