摘要: 贪心算法: 1.概念 贪心,贪婪 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法 2.应用场景 局部最优等同与全局最优解的时候 3.难点 理解概念和算法实现一般不困难,难的是贪心算法正确性的证明 例子1:找零钱问题 硬币系统:[25, 阅读全文
posted @ 2025-11-01 14:34 来自天空的马匹 阅读(6) 评论(0) 推荐(0)