【人工智能學習筆記】 2.4算法設計與分析 -17.回溯算法的設計與實現

回溯算法的設計與實現 幾個回溯算法的例子 4後問題 0-1揹包問題 問題： 有n種物品，每種物品只有 1個. 第i 種物品價值爲 v i v_i vi​ , 重量爲 w i w_i wi​ , i =1,2,…, n.問如何選擇放入揹包的物品，使得總重量不超過 B, 而價值達到最大？ 實例： V={12,11,9,8}, W={8,6,4,3}, B=13 最優解： <0,1,1,1>，價值: 2

>>阅读原文<<