${\color{Cyan}{talk\;is\;cheap\;\;show\;me\;the\;code} }$

摘要： 背包问题 0/1背包 有$n$个物品,每个物品有一个体积$v$,价值$w$,每个物品只能选一次,问在所选体积 不超过 $m$的情况下的最大价值 枚举每个物品选或不选 设$f[i,j]$表示前$i$件物品,选的体积 不超过 $j$的最大价值 + 初始化 $f[0,[0,m]] = 0$ + 转移 $$ 阅读全文