摘要: 一、你对贪心算法的理解 1、贪心算法(又称贪婪算法)是指,在对求解问题时,总是做出在当前看来是最好的选择。 2、利用贪心法求解的问题应具备如下2个特征 : (1) 贪心选择性质: 一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择 阅读全文
posted @ 2020-11-10 23:18 唐嘉欣 阅读(78) 评论(0) 推荐(0) 编辑