摘要: 今天是赵和旭老师的讲授~ 背包 dp 模型 背包 dp 一般是给出一些“物品”,每个物品具有一些价值参数和花费参数,要求 在满足花费限制下最大化价值或者方案数。 最简单几种类型以及模型: 0/1背包; 完全背包; 多重背包; 01背包 状态设置:dp [ i ][ j ] 表示前 i 个物品花了 j 阅读全文
posted @ 2019-08-07 20:54 暗い之殇 阅读(214) 评论(0) 推荐(0) 编辑