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