2020年9月8日
贪心（Greedy）学习
摘要： 1.介绍 贪心（Greedy）的算法思想：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；在每一步都不考虑对后序步骤的影响，在后序步骤中也不再回头改变前面的选择。 简单地说，算法思想即“走一步看一步”目光短浅，因为往往局部的最优组合不一定是全局最优的， 2.例题 例1 阅读全文
posted @ 2020-09-08 20:39 Jesen等不等式 阅读(443) 评论(0) 推荐(0) 编辑