基于改进的贪婪算法在0/1背包问题中的研究与应用 |
| |
作者姓名: | 晏杰 |
| |
作者单位: | 武夷学院,福建武夷山,354300 |
| |
摘 要: | 对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。
|
关 键 词: | 贪婪算法 0/1背包 解决策略 |
Based on An Improved Greedy Algorithm 0/1 Knapsack Problem in the Research and Application |
| |
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 |
本文献已被 万方数据 等数据库收录! |
|