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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

区间dp，贪心阅读全文

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

快乐每一天