![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治算法z
文章平均质量分 72
Jay Jen
小小的天 有大大的梦想~
展开
-
分治算法递归策略与动态规划法解斐波那契数列的区别
今天在力扣上看到一道简单的题–斐波那契数列,所以小周周就想着去搞定他练练手,结果大意了,哈哈哈,好尴尬啊。不知道大家在刷的时候会不会像小周周一样尴尬。算了,丑事不回顾了,下面让我们来看看这道题吧。斐波那契数列问题描述:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数原创 2021-04-17 21:52:00 · 575 阅读 · 4 评论 -
分治算法之归并排序
最近一直都在学习分治算法,所以这期小周周还是继续带大家来体会一波归并排序(也称合并排序)吧。话不多说,进入我们今天要分享的内容吧。归并排序问题描述:问题很简单,就是实现对n个元素进行排序。上一篇文章我们学过了快速排序,用快速排序实现也行,或者使用时间复杂度最大的冒泡排序(暴力枚举),个人不建议,因为小周周之前看过一个介绍,说很多公司对于一个问题非不得已才能使用暴力枚举(在军用民用等等很多领域是明文规定不能使用的),所以今天小周周再来分享一个好用的方法–归并排序。算法分析:归并排序的基本思想就是将一个规原创 2021-04-15 19:17:34 · 383 阅读 · 0 评论 -
分治法--棋盘覆盖问题
前几天学分治算法的时候碰到了一个经典的棋盘覆盖问题,现在小周周就来总结一下解题的过程吧,加强我们对分治算法的理解。棋盘覆盖问题问题描述:在一个2的K次方乘以2的K次方方格组成的棋盘中,一开始恰有一个方格与其他方格不一样,则称这个方格为特殊方格。我们要把整个棋盘覆盖掉。为了解决这个棘手的问题,我们想到了用一个L型骨牌去覆盖其他三个没有特殊方格的子棋盘。例如下图b,那个红色的方格就是特殊方格,为了能够递归解决这样相同的子问题,我们就要用一个L型骨牌去填充另外三个没有特殊方格的子棋盘,而且是填充那三个子棋盘原创 2021-04-14 13:00:17 · 999 阅读 · 0 评论