1. 首页
  2. 课程学习
  3. C++/C
  4. 用贪心算法求解删数问题

用贪心算法求解删数问题

上传者: 2019-09-15 01:58:44上传 PDF文件 172.12KB 热度 52次
贪心算法作为解决问题的一类重要方法,因其直观、高效的特点而受到重视。如果某一类实际问题,能够具有最优子结构和贪心选择性质,那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析,然后给出了该问题的贪心解法。最后对所提出算法的时间复杂度进行了分析。
下载地址
用户评论
码姐姐匿名网友 2019-09-15 01:58:44

东西挺好的,有搜索策略,最优子结构的证明和贪心选择性质的证明和算法代码