背包 DP

背包 DP

背包问题探讨了如何用有限背包去装入尽可能多或者尽可能贵的物品,或者说用有限空间换取最大价值的问题。当然,问题是多样化的,我们需要将问题中涉及到的资源抽象对应到背包的空间和价值两个维度上。

阅读更多
算法(持续更新)