1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

【OI 国家集训队】非完美算法初探.pdf

【OI 国家集训队】非完美算法初探.pdf

    非完美算法的应用

    在平时的练习和考试中，我们都是尽量设计出完全正确的算法来解决问题。

    可是，实际中很多问题都是不能完美解决的，还有很多问题完美解决所需要的

    时间空间是根本无法接受的，所以，非完美的算法在实际中有着很广的应用。

    随着竞赛的题目越来越接近时际，以按优劣计分的题目为代表的考察非完美算

    法的题目越来越多，本文将讨论一些常用的非完美算法，希望给读者一些启发。

    1、贪心算法

    贪心算法的基本思路是从问题的某一个初始解出发逐步逼近给定的目标，

    以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，

    算法停

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >