摘要: 引入: 贪心算法(greedy algorithm),是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪,每一步行动总是按某种指标选取最优的操作。即为当前解为局部最优解 可想而知,并不是所有的时候贪心法都能获得最优解,所以一般使用贪心法的时候,都要确保自己能证明其正确性。 EG:面前有一 阅读全文
posted @ 2022-12-29 20:49 MrSugarT 阅读(55) 评论(0) 推荐(0) 编辑