摘要: 第四章 贪心算法 1.对贪心算法的理解: 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。是一种不同于动态规划(自底向上)的、、依赖于以往的选择自顶向下的算法,以迭代方式做出相继的贪心选择,选择后不断简化成规模更小的子问题。但 阅读全文
posted @ 2020-11-14 01:15 软件工程1902贺依 阅读(68) 评论(0) 推荐(0) 编辑