(牛人總結)揹包九解

第一講 01揹包問題 這是最基本的揹包問題，每一個物品最多隻能放一次。算法 第二講 徹底揹包問題 第二個基本的揹包問題模型，每種物品能夠放無限屢次。編程 第三講 多重揹包問題 每種物品有一個固定的次數上限。數組 第四講 混合三種揹包問題 將前面三種簡單的問題疊加成較複雜的問題。函數式編程 第五講 二維費用的揹包問題 一個簡單的常見擴展。函數 第六講 分組的揹包問題 一種題目類型，也是一個有用的模型

>>阅读原文<<