还剩5页未读,继续阅读
文本内容:
《贪心的三角形》贪心算法是一种常见的优化算法,本课件将介绍贪心算法的基本思想、应用场景,以及其优点和局限性问题背景在许多实际问题中,需求往往具有某种特殊结构,贪心算法正是利用这种结构进行快速求解的贪心算法的基本思想贪心算法每次都选择局部最优解,并希望最后得到全局最优解它不考虑未来可能发生的情况,只根据当前情况做出决策贪心算法的应用场景任务调度按截止时间和权重来安排任务的执行顺序,使得总权重最大活动选择在一段时间内选择最多的互不冲突的活动霍夫曼编码用变长编码对字符进行压缩,使得平均编码长度最短贪心算法的优点和局限性优点局限性12简单、高效,常常能够得到接近最优解的结不能保证得到全局最优解,可能得到次优解果或者无解贪心算法的实现步骤问题建模1将问题抽象为适合贪心算法求解的模型选择策略2选择当前局部最优的解可行性检查3检查当前解是否满足问题的限制更新问题4更新问题的状态以继续求解下一步贪心算法的实例分析问题解决方案希望组织一次旅行,但预算有限,如何选择旅行线按照景点的评分和距离来选择线路上的景点,确保路和景点?最大的旅行体验。