当前位置:嗨网首页>书籍在线阅读

03-贪心算法的基本思想

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

14.1.1 贪心算法的基本思想

在对问题求解时,贪心算法总是做出在当前看来最好的选择。也就是说,它不从整体最优上考虑,它所做出的选择仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。贪心算法不是对所有问题都能得到全局最优解,但当满足一定条件时,这些局部最优解就转变为全局最优解。