墨滴

2019年11月26日 #

算法第四章作业

摘要: 1、你对贪心算法的理解 贪心算法用局部最优解。一步步得到整体最优解,而不是直接从整体考虑,在多数情况下可以达到最优的效果,比动态规划算法简单直接,效率更高,但是贪心算法有时却只能得到一个近似解。若要得到最优解,需要满足: (1)贪心选择性质。指指所求问题的整体最优解可以通过一系列局部最优的选择来得到 阅读全文

posted @ 2019-11-26 21:51 墨滴 阅读(125) 评论(0) 推荐(0) 编辑

导航