摘要: 1.对贪心算法的理解: 贪心法是求解一类最优化问题的方法,它总是考虑在当前状态下局部最优(或较优)的策略,来使全局的结果达到最优(或较优)。显然,如果采取较优而非最优的策略(最优策略可能不存在或者不易想到),得到的全局结果也无法是最优的。而要获得最优的结果,则要求中间的每一步策略都是最优的,因此严谨 阅读全文
posted @ 2020-11-14 18:00 严东高 阅读(119) 评论(0) 推荐(0) 编辑