公开课程预览
了解何时在每个步骤中做出局部最优选择实际上会产生全局最优结果，何时不会。
完成本课后，你将理解:
是什么让算法变得贪婪？ 贪心算法构建一个解决方案 一次一步 ，总是选择 现在 看起来最好的选项 - 而不重新考虑过去的选择。没有回头路，没有向前看。 当两个属性成立时它起作用： 1. 贪婪选择属性 - 局部最优选择导致全局最优解。 2. 最优子结构 - 每次选择后剩下的问题是同一问题的较小实例。
贪婪算法 - 当局部选择导致全局解决方案时 属于 AI 草图
贪婪算法 - 当局部选择导致全局解决方案时 是 AI 草图 的一部分。升级后可解锁完整课程、测验、进度跟踪和所有学院内容。
7 天免费。随时取消，无需任何理由。