算法分析与设计课后练习25

2023-12-18 22:48:09

问题描述
用LC分枝限界算法求解下面的0-1背包问题，并画出
所生成的状态空间树。
① N= 5, M=12, (p1, p2, …, p5) = (10, 15, 6, 8, 4), (w1,
w2, …, w5) = (4, 6, 3, 4, 2) 。
在这里插入图片描述

用FIFO分枝限界算法求解下面的0-1背包问题，并画
出所生成的状态空间树。
② N= 5, M=15, (w1, w2, …, w5) = (p1, p2, …, p8) = (4, 4, 5,
8, 9)。
在这里插入图片描述

文章来源:https://blog.csdn.net/qq_45439980/article/details/135071544
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。