首页 →文档下载
贪心算法ppt
以下为《贪心算法ppt》的无排版文字预览，完整内容请下载
贪心算法思想 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心算法的2个基本要素 对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解呢?这个问题很难给予肯定的回答。
但是，从许多可以用贪心算法求解的问题中看到这类问题一般具有2个重要的性质：贪心选择性质和最优子结构性质。 贪心算法：在问题求解的过程中采用“贪婪”的策略来构造目标解。
策略的选择和程序实现起来较为简单
难点通常在于算法的正确性证明区间活动安排问题
贪心策略: 优先选取最早结束的尚未安排的相容活动108:0091112131415161718:00T1T2
以上为《贪心算法ppt》的无排版文字预览，完整内容请下载
贪心算法ppt由用户“y48108320”分享发布，转载请注明出处XXXXX相关资讯
XXXXX猜你喜欢
© 2014 {$sysname}