2022年5月11日
贪心算法总结
摘要： 贪心算法：局部最优达到全局最优 举一个最简单的例子：小明和小王喜欢吃苹果，小明可以吃五个，小王可以吃三个。已知苹 果园里有吃不完的苹果，求小明和小王一共最多吃多少个苹果。在这个例子中，我们可以选用的 贪心策略为，每个人吃自己能吃的最多数量的苹果，这在每个人身上都是局部最优的。又因为全 局结果是局部结 阅读全文
posted @ 2022-05-11 22:18 luorx 阅读(259) 评论(0) 推荐(0)