【人工智能学习笔记】 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

>>阅读原文<<