前言 背包放在了寒假集训安排比较靠前的位置，虽然时间长，但遗忘的还不是很厉害，但是重新复习起来，却发现背包难度要在最短路，最小生成树等初等图论之上。背包的适用范围太广泛了，正是这种应用广泛还可以举一反三的算法，越是难以掌握。 一直在看背包九讲，看它把背包问题模型化并给出了出色的模板代码。但是看完更感觉背包不像一种算法，更像一种思想，我们就是把各种问题模拟成背包问题，那么，模型化并尝试举一反三，