2015年10月16日
POJ 2392 Space Elevator（多重背包）
摘要： 挑战程序设计竞赛 2.3 动态规划。需要稍加思考的题目。 dp转移顺序，定义优化，多重背包判断存在性 阅读全文
posted @ 2015-10-16 22:39 瑞宇 阅读(196) 评论(0) 推荐(0)
POJ 1065 Wooden Sticks（LIS,最少链划分）
摘要： 挑战程序设计竞赛 2.3 动态规划 需要稍加思考的题目。 Dilworth定理，偏序，LIS 阅读全文
posted @ 2015-10-16 17:07 瑞宇 阅读(437) 评论(0) 推荐(0)