摘要：写于一只蹲在角落的蒟蒻 Z__X... 2020.2.7，图论和 $dp$ 终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来... 谨以此纪念 ~~逝去~~ 的图论和 $dp$; 图论 图的存储 首先，图论的基础：存储。这里介绍几种存储结构； 邻接矩阵 一种最简 阅读全文

摘要：01背包 有 $N$ 件物品和一个容量为 $M$ 的背包。第 $i$ 件物品所耗费的空间是 $w[i]$，得到的价值是 $v[i]$。求解将哪些物品装入背包可使价值总和最大。 “求什么设什么”，我们用 $f[i][j]$ 表示前 $i$ 件物品耗费空间为 $j$ 可得到的最大价值。显然，答案是 $f 阅读全文