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