Posts tagged "背包问题"

01背包理论基础

深入理解01背包问题的动态规划解法，包括二维dp数组和一维dp数组的实现。

01背包问题的一维dp数组实现，空间优化版本详解。

背包问题算法总结，包括01背包、完全背包、多重背包等

有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。

一和零算法题解，使用多维背包的动态规划解决

分割等和子集算法题解，使用01背包的动态规划解决