用C++和分支限界法解决装载问题
时间: 2024-06-02 22:13:15 浏览: 116
用分支限界法解n后问题
4星 · 用户满意度95%
好的,我理解你的问题是如何用C和分支限界法解决装载问题。装载问题是一种NP难问题,可以通过分支限界法求解。具体方法包括:将物品按照单位重量价值降序排序,将每一个可行节点扩展为两个子节点,一个为物品放入背包,一个为不放入背包。在扩展过程中需要对价值下界进行计算并排序,取下界最高的节点作为扩展节点。通过不断地扩展节点,直到找到最优解或者无可行解为止。在代码实现方面可以使用C语言编写,通过结构体等数据结构来表示节点、物品等信息。
阅读全文