| 背包问题最优解的结构 |
| |
| 引用本文： | 刘萍.背包问题最优解的结构[J].电脑与微电子技术,2012(11):10-12. |
| |
| 作者姓名： | 刘萍 |
| |
| 作者单位： | 甘肃民族师范学院,合作747000 |
| |
| 摘 要： | 讨论背包问题的最优解，引入背包问题的阶的概念，并对背包问题的阶作出深入的讨论，在此基础上得到背包问题的最优解的一般形式。
|
| 关 键 词： | 背包问题 最优解 阶 |
Structure of Optimal Solution of Knapsack Problem |
| |
| Authors: | LIU Ping |
| |
| Affiliation: | LIU Ping (Gansu Normal University for Nationalities, Hezuo 747000) |
| |
| Abstract: | Discusses the optimal solution of knapsack problem, proposes the concept of order of knapsack problem, uses this concept, obtains the structure of optimal solution of knapsack. |
| |
| Keywords: | Knapsack Problem Optimal Solution Order |
| 本文献已被 维普 等数据库收录！ |
|
