2019年11月23日

摘要: 算法第四章作业 1.你对贪心算法的理解 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。而不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。并不是所有的问题都可以用贪心的思想解决,对于一个具体问题,要确定它是否具有贪心选择的性质,我们必须证明每一步所作的贪心选择最终能得到问题 阅读全文

posted @ 2019-11-23 21:33 tinyea 阅读(82) 评论(0) 推荐(0)