0/1背包问题分支限界法在C++程序实现中的难点解析

作者：赵鑫

来源：产业与科技论坛, 2012, (03): 69-70.

• 计算方法
• 限界函数
• 剪枝处理

本文详细分析了0/1背包问题算法实现中的两个难点:限界函数和剪枝处理,并给出了算法实现程序的运行结果。这篇文章对于在讲授《算法设计与分析》课程"0/1背包问题分支限界法"一节的教学内容是很有帮助和提高作用的,对于初学都更加重要。

• 单位
  黑河学院