2018年7月31日
算法导论——贪心算法
摘要： 贪心算法（greedy algorithm）是指，在每一步都做出当时看起来最佳的选择，也就是局部最优的选择，期望这样的选择能够导向全局最优解。所以并不是所有的问题都能得到全局最优解。 典型的例子如分数背包问题：背包容量为50kg，有三个商品分别是重60元/10kg、100元/20kg、120元/30 阅读全文
posted @ 2018-07-31 17:24 GrayWind 阅读(306) 评论(0) 推荐(0) 编辑