2015 年 10月 17 日随笔档案 - 瑞宇

摘要：

背包，滚动数组，数组负下标的处理，贪心阅读全文

posted @ 2015-10-17 13:18 瑞宇阅读(270) 评论(0) 推荐(0)

摘要：

LIS的等价表述，单调匹配，O(nlogn) 阅读全文

posted @ 2015-10-17 12:58 瑞宇阅读(195) 评论(0) 推荐(0)

摘要：

dp的和号优化，10^36范围整数的处理阅读全文

posted @ 2015-10-17 12:49 瑞宇阅读(191) 评论(0) 推荐(0)

摘要：

dp和号优化，多种不可区分物品方案统计阅读全文

posted @ 2015-10-17 12:38 瑞宇阅读(216) 评论(0) 推荐(0)

摘要：

区间dp，贪心阅读全文

posted @ 2015-10-17 12:30 瑞宇阅读(195) 评论(0) 推荐(0)

摘要：

预处理，基础dp，区间阅读全文

posted @ 2015-10-17 12:14 瑞宇阅读(188) 评论(0) 推荐(0)

摘要：

01背包，增加维度阅读全文

posted @ 2015-10-17 12:08 瑞宇阅读(158) 评论(0) 推荐(0)

摘要：

递推，构造，找规律。。。树形表示阅读全文

posted @ 2015-10-17 11:52 瑞宇阅读(323) 评论(0) 推荐(0)

摘要：

挑战程序设计竞赛 2.3 动态规划。需要稍加思考序列dp，贪心，离散，递推min优化，滚动数组。阅读全文

posted @ 2015-10-17 11:26 瑞宇阅读(233) 评论(0) 推荐(0)

Palapala