| 有序组合树法求解0-1背包问题初探 |
| |
| 引用本文： | 安晨,付永军.有序组合树法求解0-1背包问题初探[J].温州大学学报(自然科学版),2008,29(1):10-14. |
| |
| 作者姓名： | 安晨 付永军 |
| |
| 作者单位： | 兰州交通大学交通运输学院,甘肃兰州,730070 |
| |
| 摘 要： | 以0-1背包问题为研究对象,建立数学模型,采用有序组合树法对中小规模的背包问题进行求解.与传统的贪婪算法相比,该算法更容易找到最优解.并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的.
|
| 关 键 词： | 背包问题 有序组合树 算法 有序 组合 求解 背包问题 Knapsack Problem Algorithm Tree Combination 最优解 贪婪算法 中小规模 数学模型 对象 研究 |
| 文章编号： | 1006-0375(2008)01-0010-05 |
| 修稿时间： | 2007年7月9日 |
On the Sequential Combination Tree Algorithm for O- 1 Knapsack Problem |
| |
| AN Chen,FU Yongjun.On the Sequential Combination Tree Algorithm for O- 1 Knapsack Problem[J].Journal of Wenzhou University Natural Science,2008,29(1):10-14. |
| |
| Authors: | AN Chen FU Yongjun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
