2019年11月21日
算法第四章作业
摘要： 一、你对贪心算法的理解 贪心算法就是先在所有数据中先选出当前最优解，然后在剩余数据中选出当前最优解，然后以此迭代下去，直到得到答案。 但这里存在一个问题，就是之前的选择可能会影响后面的选择，所以最后的到的答案并不一定能满足全局最优。 虽然每一步都是局部最优，但也只是经过上一步选择后在约束条件内的选择 阅读全文
posted @ 2019-11-21 09:08 三户 阅读(138) 评论(0) 推荐(0) 编辑