贪婪算法的究与应用.docVIP

目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc198987535 1引言 PAGEREF _Toc198987535 \h 1 HYPERLINK \l _Toc198987536 2贪婪算法的概述 PAGEREF _Toc198987536 \h 1 HYPERLINK \l _Toc198987537 2.1 什么是贪婪算法 PAGEREF _Toc198987537 \h 1 HYPERLINK \l _Toc198987538 2.2贪婪算法的特性 PAGEREF _Toc198987538 \h 2 HYPERLINK \l _Toc198987539 2.3贪婪算法解决问题的步骤 PAGEREF _Toc198987539 \h 2 HYPERLINK \l _Toc198987540 2.4贪婪算法的优缺点 PAGEREF _Toc198987540 \h 2 HYPERLINK \l _Toc198987541 3贪婪算法的应用 PAGEREF _Toc198987541 \h 3 HYPERLINK \l _Toc198987542 3.1贪婪算法在资源分配问题中的应用 PAGEREF _Toc198987542 \h 3 HYPERLINK \l _Toc198987543 3.2贪婪算法在布线问题中的应用 PAGEREF _Toc198987543 \h 4 HYPERLINK \l _Toc198987544 3.3 贪婪算法在0/1背包问题中的应用 PAGEREF _Toc198987544 \h 6 HYPERLINK \l _Toc198987545 3.3.1 传统的贪婪算法解决方案 PAGEREF _Toc198987545 \h 7 HYPERLINK \l _Toc198987546 3.3.2 改进的贪婪算法策略 PAGEREF _Toc198987546 \h 8 HYPERLINK \l _Toc198987547 4 总结与展望 PAGEREF _Toc198987547 \h 9 参考文献 贪婪算法的研究与应用 摘要：贪婪算法的典型应用是解决优化问题，这类算法的策略是只顾眼前，而不考虑以后的影响，它的算法简单容易设计实现，因此在许多实际问题中得到广泛的应用，但是它也存在许多的问题。本文首先对贪婪算法的基本概念做了介绍，然后通过实例论述了贪婪算法在实际应用中的优点，并阐述了对算法缺点的改进方案，最后对贪婪算法的发展前景做了展望。 关键字：贪婪算法 研究 应用 Research and Application of Greedy algorithm (Pan Rong Computer Department of Hexi University Abstract: Solving the optimized problems is the typical application of the greedy algorithm ,this algorithm’s strategy is only considers present, but don’t considers the influence of later, its algorithm is simple and designs easily, therefore obtains the widespread application in many actual problems, but it also has many problems. Firstly this article introduces the basic concepts of the greedy algorithm, then discusses the merits of the greedy algorithm in practical application by examples, this article also elaborates the improving program of the shortcoming of the algorithm, finally this article makes the forecast for the development of the greedy algorithm. Keywords: Greedy algorithm Research Application 1引言 为了满足人们对大数据量信息处理的渴望,为解决各种实际问题,计算机算法学得到