常用算法总结
2014-08-19 21:26
148 查看
1. 贪婪算法
通过局部尽可能达到最优(贪婪的名字由来), 从而实现整体的最优, 贪婪算法不一定总是正确的, 因为每个局部最优并不代表整体最优, 但是在某些时候, 它是正确.例如: 为了找出找出17美元61美分(用最少的纸币), 肯定是按照最大面额尽可能多得先找, 然后依次, 所以先找一个10美元的, 在找一个5美元的, 再找2个1美元的, 2个25美分和1个10美分, 1个1美分.
2. 分治算法
分治算法, 基本上就是软件设计模式的根基, 自顶向下方法基本上是一个意思, 分: 递归解决较小的问题, 治: 从子问题的解最后构建成原问题的解3. 回溯算法
例如: 迷宫问题中走到某步后, 无路可走, 就需要回溯.相关文章推荐
- 常用算法设计技术总结
- 常用算法总结之排序(二)----基本冒泡
- STL一些常用的容器和算法--总结
- javascript 常用算法总结
- 常用算法总结
- 常用算法和复杂度总结
- JAVA 常用算法总结
- 常用 大数据量、海量数据处理 方法 / 算法总结
- Anti-alias的前世今生-常用反走样算法总结
- STL常用算法学习总结
- 常用算法总结之排序(三)----改进冒泡
- 常用算法总结之查找(二)----折半查找
- 常用算法总结之排序(七)---直接插入排序
- php常用算法总结
- 常用 大数据量、海量数据处理 方法 / 算法总结
- 常用算法总结之排序(一)----写在前面
- 常用算法总结之排序(六)----堆排序
- 常用游戏数学算法总结
- 冒泡排序、堆排序等常用算法总结
- F5常用算法总结