2020年11月14日
算法第四章作业
摘要： 1.对贪心算法的理解 贪心算法每次选择目前最优的解，通过一系列局部最优来获得整体最优。贪心算法只有在具有贪心选择性质时才能保证获得整体最优。贪心算法的基本要素是：贪心选择性质和最优子结构性质。贪心算法通常以自顶向下的方式进行，每次贪心选择就将原问题转化为规模更小的子问题。贪心算法所作的选择可以依赖于 阅读全文
posted @ 2020-11-14 23:44 hehew 阅读(107) 评论(0) 推荐(0) 编辑