摘要: 贪心算法 贪心算法(Greedy Algorithm),是指在对问题求解时,总是做出在当前看来是最好的选择。也就是它所做出的仅是在某种意义上的局部最优解。 贪心算法的基本思路 建立数学模型来描述问题。 2. 把求解的问题分成若干个子问题。 3. 对每一子问题求解,得到子问题的局部最优解。 4. 把子 阅读全文
posted @ 2021-01-04 22:39 little_lunatic 阅读(80) 评论(0) 推荐(0)