2007年8月26日

[动态规划]pku1050

摘要: 枚举矩形的上边和下边，花费O(n^2)，把问题转化成一维的最大M子段和，做一个O(n)的DP。
阅读全文

posted @ 2007-08-26 13:51 Felicia 阅读(1002) | 评论 (6) | 编辑收藏

[动态规划]pku 部分动态规划题目列表

摘要: pku 部分动态规划题目列表

阅读全文

posted @ 2007-08-26 11:52 Felicia 阅读(6567) | 评论 (5) | 编辑收藏