9种算法思想
来源:互联网 发布:自然堂 淘宝销售额 编辑:程序博客网 时间:2024/05/22 05:19
9种基本算法思想
1:枚举
通过考虑某类事情的所有可能情况,而归纳得到一般结论。例如:百钱买百鸡
2:递推
通过某个已知的条件,利用特定关系得出中间推论,然后逐步递推。例如:斐波那契数列
3:递归
直接或间接调用本身,使算法间接易懂,但是耗资源效率低,递归都可以转化为循环。例如:阶乘问题
4:分治
将一个大规模的问题分成多个小规模的子问题,这些子问题相互独立且与原问题性质相同,只要求出子问题的解就可以得出原问题的解。例如:大数相乘
5:贪心
在求解问题时总是做出在当前看来是最好的选择,不从整体最优上考虑,只求局部最优。例如:找零钱
6:回溯
先暂时放弃关于问题规模大小的限制,先将候选解按某种顺序逐一枚举和检验。当发现当前候选解不是正确解时,就通过扩大规模取寻找下一个候选解。例如:八皇后
7:动态规划
把问题分成若干相互联系的阶段,每个阶段都走出决策,从而达到整体最优。例如:2个字符串的最长公共子序列
8:迭代
不断用变量的旧值递推新值得过程。例如:求平方根
9:模拟
随机过程。例如:丢筛子
0 0
- 9种算法思想
- 几种算法思想
- 几种算法思想
- 几种算法思想
- 五种基本算法思想
- 算法思想
- 算法思想
- 算法思想
- 算法思想**
- 算法思想
- 算法思想
- 算法思想:
- 算法思想
- 算法思想
- 几种排序算法的思想
- 分享几种常用算法的思想
- 几种排序算法思想及代码
- 几种排序算法的思想
- javascript 闭包计数器
- 用NSZombieEnabled和MallocStackLogging解决恼人的EXC_BAD_ACCESS错误
- 用户
- Qt mvc 三
- 二叉排序树
- 9种算法思想
- 从一本书说起,创业失败常常是因为创业者忘了“自我更新”
- 问过任务和
- 跟我一起makefile学习笔记
- 关于android开发中涉及到的java知识:面向对象(二)
- GNU C语言的 扩展(五) __FUNCTION__ 预定义标志符
- 云和端之间从未如此流畅地结合
- Qt mvc四
- 值栈