分支限界法解决背包问题c语言代码

背包问题的分支限界法的基本思想是：让每个可行解的解空间构成一个树，每一个节点都代表一种可行解，每一层节点都表示一种假设。在每一步中，通过计算在当前假设下可能存在的最优解，来选择分支。最终找到的最优解就是整棵树的最优解。以C语言来实现分支限界法解决背包问题，具体步骤如下：1）定义一个数组max[ ]来存放每一步计算出来的最优解；2）遍历每一个假设，计算出每一步的最优解，并存放到max[ ]中；3）最后的最优解就是max[ ]中的最大值。