第五章动态规划（一）

本节目录 1.背包问题 1.背包问题 （1）01背包：每件物品最多只用一次 （2）完全背包：每种物品有无限个 （3）多重背包：每种物品最多有Si个 （4）分组背包：物品分为N组，每一组有若干个物品，每一组只能选一件物品 例题：2. 01背包问题 ——————————————————————————————————————————————————— 闫氏DP分析法： 解析：一件物品只有选和不选两种可

>>阅读原文<<