第五章動態規劃(一)

本節目錄 1.揹包問題 1.揹包問題 (1)01揹包:每件物品最多隻用一次 (2)完全揹包:每種物品有無限個 (3)多重揹包:每種物品最多有Si個 (4)分組揹包:物品分爲N組,每一組有若干個物品,每一組只能選一件物品 例題:2. 01揹包問題 ——————————————————————————————————————————————————— 閆氏DP分析法: 解析:一件物品只有選和不選兩種可
相關文章
相關標籤/搜索