2019年11月24日
算法第四章作业
摘要： 一、贪心算法的理解 目前对贪心算法的理解就是几个“最”字，在对问题求解时，往往寻找它的最优解，并不是整体的最优解，而是局部的最优解，总是从目前来看是最优的选择。 而验证是否为最优解的同时，可以用反证法证明目前是否为最优解情况，若不是则继续寻找最优解的情况。 贪心算法往往寻找的不是整体的最优解，是选择 阅读全文
posted @ 2019-11-24 17:29 严德怀 阅读(121) 评论(0) 推荐(0) 编辑