2018年10月17日
【模板】0-1背包
摘要： 0 1背包问题的本质是一个 集合 中的每个物品都有 选和不选 两种情况 如：从一堆物品中选出 若干个 ，满足某些性质的问题 初始化需要注意的是开始时dp数组需要设置成为一个 相对于正解 来说不可能的解，可能是0，也可能是负无穷、正无穷，具体情况具体分析。 阶段：处理完了前 i 件物品 附加状态：当前 阅读全文
posted @ 2018-10-17 11:48 shellpicker 阅读(157) 评论(0) 推荐(0) 编辑