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