贪心算法

动物界的贪心算法 贪心算法-原理拆解 1. 根据当前情况,做出一步最佳选择 2. 做出选择后,永不改变、永不反悔!(有些算法比如回溯算法,会反悔) 3. 如此循环,用局部最优解,逐步得到整体最优解 贪心算法-快速入门 快速入门:用最简单的案例,理解最深刻的思想 海盗打劫商船 商船上装满古董 每件古董
posted @ 2022-12-23 13:54  红tea  阅读(24)  评论(0编辑  收藏  举报