AIskeleton

摘要： #背包问题 前言：背包问题的学习笔记和模板例题整理。 ##01背包 有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$c_i$，价值是$w_i$。求解将哪些物品装入背包可使价值总和最大。 ###分析： 每种物品都只有一件。 都只有放或是不放两种选择。 用$f_{i,v}$表示只放入前$ 阅读全文