算法第四章作业
摘要:1、对贪心算法的理解 贪心算法(又称贪婪算法)是指,在对问题进行求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。可是,更优的贪心算法应该在我们不断列举反例后进行新的贪心选择,后得到一个对整个过程来说也是最优解的算法。 贪心算法的要素包括
阅读全文
posted @ 2019-11-26 20:21
posted @ 2019-11-26 20:21
posted @ 2019-11-18 03:33