01背包理论基础二
01背包问题的一维dp数组实现,空间优化版本详解。
Read Article →
有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用,每件耗费的空间是Ci,价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。
Read Article →