2020年4月13日
背包 学习笔记
摘要： 前言：背包学了无数遍，这次总算能记住点东西了QAQ 背包是线性DP中一类重要而特殊的模型。 0/1背包 给定$n$个物品，其中第$i$个物品的体积为$w_{i}$，价值为$c_{i}$。现在给你一个体积为$m$的背包，问怎样选择使得物品总价值最大？ 我们先考虑朴素算法。 设$f[i][j]$为已经考 阅读全文
posted @ 2020-04-13 21:59 我亦如此向往 阅读(139) 评论(0) 推荐(0) 编辑