| 基于改进的贪婪算法在0/1背包问题中的研究与应用 |
| |
| 引用本文： | 晏杰.基于改进的贪婪算法在0/1背包问题中的研究与应用[J].河北职业技术学院学报,2011(5). |
| |
| 作者姓名： | 晏杰 |
| |
| 作者单位： | 武夷学院; |
| |
| 摘 要： | 对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。
|
| 关 键 词： | 贪婪算法 0/1背包 解决策略 |
Based on An Improved Greedy Algorithm 0/1 Knapsack Problem in the Research and Application |
| |
| YAN Jie.Based on An Improved Greedy Algorithm 0/1 Knapsack Problem in the Research and Application[J].Journal of Hebei Polytechnic,2011(5). |
| |
| Authors: | YAN Jie |
| |
| Abstract: | In this paper,the concept of greedy algorithm,characteristics,and problem-solving steps are described,with 0/1 knapsack problem focusing on the greedy algorithm is analyzed,summarized the traditional greedy algorithm solution is proposed to improve the greedy algorithm to solve strategy. |
| |
| Keywords: | Greedy algorithm 0/1 knapsack solving strategies |
| 本文献已被 CNKI 等数据库收录！ |
|
