算法
慢慢走才能走很远
Coder
展开
-
算法浅谈之全排列问题
如何实现n个数的全排列?例题:给定一个整型数组,然后对这个数组进行全排列算法思路:(1) n个数据的全排列就是=(n-1)数据的全排列+(一个元素的前缀)(2) 出口:当只有一个元素的全排列时,则说明全排列结束,输出数组(3) 不断将每个元素作为第一个元素,然后将这个元素作为前缀,对其他元素进行全排列,等到出口输出数组,等到出口出去后还需还原数组。 将排列的数组用排列枚举树...原创 2018-05-07 13:28:46 · 540 阅读 · 0 评论 -
算法浅谈之动态规划问题
经典的动态规划问题(斐波那契数列)使用动态规划算法实现斐波那契数列(时间复杂度O(n)),使用穷举法实现斐波那契数列(时间复杂度O(2^n))如何使用动态规划实现斐波那契数列呢?算法思想:我们求解斐波那契数列,最先想到的当然是使用递归方法啦!但是我们来思考一个问题,如果我们要求解Fb(6) 我们可以看出,对于右边的数我们在左边已经求得,在使用递归算法的时候我们右边的数又重新计算了一次复杂度就乘以了...原创 2018-05-07 13:25:04 · 226 阅读 · 0 评论