2017年10月23日
动规基础方程整理
摘要： 背包 1.填满型01背包（装箱，递推方式+单调队列，后效性用倒着枚举避开） 2.含价值的填满型01背包（改一下动规方程） 3.含价值的填满型完全背包（改变枚举顺序） 4.复杂的，有连锁关系的背包（金明，不改变方程，只添加循环和判断） 5.匹配型填满型完全背包（用几个单词匹配一句完整的话，和01的可达 阅读全文
posted @ 2017-10-23 10:38 keshuqi 阅读(650) 评论(0) 推荐(1) 编辑