2020年11月6日
背包问题
摘要： DP（动态规划）学习笔记 背包问题 ① 01背包 每件物品最多使用一次 ② 完全背包 每件物品有无限个 ③ 多重背包 每种物品最多有si个 （存在朴素版和优化版） ④ 分组背包 每组最多只能选 1 个 DP优化：对dp方程进行等价变形 DP最重要的就是公式推导（对于当前状态的计算） 要满足两个条件： 阅读全文
posted @ 2020-11-06 20:57 ACHanHan 阅读(113) 评论(1) 推荐(1) 编辑