第五章動態規劃（一）

本節目錄 1.揹包問題 1.揹包問題 （1）01揹包：每件物品最多隻用一次 （2）完全揹包：每種物品有無限個 （3）多重揹包：每種物品最多有Si個 （4）分組揹包：物品分爲N組，每一組有若干個物品，每一組只能選一件物品 例題：2. 01揹包問題 ——————————————————————————————————————————————————— 閆氏DP分析法： 解析：一件物品只有選和不選兩種可

>>阅读原文<<