2020年12月7日
贪心算法
摘要： 一、基本概念 贪心算法每次做出当前看起来的最优解，也就是局部最优解，从而希望获取到全局的最优解，但是贪心算法并不保证可以得到最优解,贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程 阅读全文
posted @ 2020-12-07 17:37 空忏辰/landabai 阅读(89) 评论(0) 推荐(0)