DP : 0-1背包问题

文章目录 问题描述 解题思路 状态转移方程 不将第 i 种物品放进背包 将第 i 种物品放进背包 优化空间复杂度 代码实现 问题描述 给定一组物品, 每种物品都有自己的重量和价格, 在限定的总重量内, 我们如何选择, 才能使得物品的总价格最高 每种物品只有一件, 要么放进背包, 要么不放, 即只能选择 0 / 1个, 该问题称为0-1背包 解题思路 设 F(i, j)表示放进前 i 种物品, 总容

>>阅读原文<<