第五章动态规划(一)

本节目录 1.背包问题 1.背包问题 (1)01背包:每件物品最多只用一次 (2)完全背包:每种物品有无限个 (3)多重背包:每种物品最多有Si个 (4)分组背包:物品分为N组,每一组有若干个物品,每一组只能选一件物品 例题:2. 01背包问题 ——————————————————————————————————————————————————— 闫氏DP分析法: 解析:一件物品只有选和不选两种可
相关文章
相关标签/搜索