算法
悟红尘
这个作者很懒,什么都没留下…
展开
-
递归
递归是在一个函数或方法中直接或间接的调用自己的过程,通常是将一个大规模的问题一层一层的转化为与原问题相似的较小规模的问题来求解。 递归必须满足几个条件,一时问题可以分解成几个小问题,二是小问题的的求解思路和大问题的思路一样,三是必须有终止条件。 递归的编写也很简单,只要找到递推公式和终止条件代入代码即可求解!比如著名的斐波那契数列, 0,1,1,2,3,5,8,13,21,34,55,...原创 2018-11-23 18:02:19 · 90 阅读 · 0 评论 -
回溯算法,从入门到精通
回溯算法在数据结构中式一种常用的算法,也是一种暴力求解法,基本思想是深度遍历,选择一条路一步一步走,当走不通的时候或者已经求的正确的结果,返回上一步,接着选择另一条路走,直到遍历完所有节点。 回溯算法是一种思想,真正用代码实现的时候,大多时候都需要用的方法是递归。 一. 回溯算法最出名的是8皇后问题,8皇后问题是在8*8格的棋盘上摆放8个皇后,使得这个8个皇后不在同一行上,也不在不一列上,也不在同...原创 2019-08-29 18:35:07 · 244 阅读 · 0 评论