摘要: 基本定义: 贪心算法,又名贪婪法,是寻找最优解问题的常用方法。 这种方法模式一般将求解过程分成若干个步骤,但每个步骤都应用贪心原则,选取当前状态下最好/最优的选择(局部最有利的选择),并以此希望最后堆叠出的结果也是最好/最优的解。(好像一个贪婪的人,他事事都想要眼前看到最好的那个,看不到长远的东西, 阅读全文
posted @ 2022-07-22 11:23 夏天最爱的冰淇淋 阅读(56) 评论(0) 推荐(0)