【简答题】0-1背包问题: n=3 ,物品重量 W={2,3,5} ,价值 p={10,5,15} ,背包载重量 C=8 , 该问题的解空间树如下: 若使用 回溯算法求解该问题的最优解,请问遇到 _____________ 中间结点就会被舍去(该结点的子结点不要填),能 得到的中间解的结点是______________(不包括最优解结点), 最优解的结点是_____________ 。(只填写结点上的大写字...
【简答题】0-1背包问题,背包容量C=20 ,物品价值p =[4, 8,15, 1, 6,3], 物品重量w=[5, 3,2, 10, 4, 8], 求装入背包的最大价值和相应装入物品。 (1)该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法 答案:A (2)装入背包的最大价值是_____, 答案:33; (3)最大价值对应的物品编号为____、____、 ____ ...