2020年11月15日
算法第四章作业
摘要： 一、你对贪心算法的理解 贪心算法不是在整体最优上进行考虑，而是在对问题求解时，总是做出在当前看来是最好的选择（局部优） 所以贪心策略适用的前提是：局部最优策略能导致产生全局最优解。 在选择使用贪心算法时： 1、先将求解的问题分成若干个子问题。 2、对每一子问题求解，得到子问题的局部最优解。 3、把子 阅读全文
posted @ 2020-11-15 11:44 Takoyaki 阅读(86) 评论(0) 推荐(0) 编辑