摘要： 最近学了动态规划（Dynamic Programming, DP），先写一个背包总结。 概念 背包DP是DP的一种题型，分为01背包，完全背包，多重背包，混合背包。题面通常为给你一个限制（时间，体积，钱），再给一些物品，取一个物品需要代价 \(v\) ，但是会获得价值 \(w\) ，当然因题而异，代 阅读全文