![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JZoffer
苍南_
事与物合适最重要,争时要心静,急时人要稳!
展开
-
JZ矩形覆盖问题
JZ 矩形覆盖描述:我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,从同一个方向看总共有多少种不同的方法?比如n=3时,2*3的矩形块有3种不同的覆盖方法(从同一个方向看):思路:假设:n块矩形有f(n)种覆盖方法。进行逆向分析,要完成最后的搭建有两种可能。第一种情况等价于情形1中阴影部分的n-1块矩形有多少种覆盖方法,为f(n-1);第二种情况等价于情形2中阴影部分的n-2块矩形有多少种覆盖方法,为f(n-2);故f(n) = f原创 2021-08-04 19:22:53 · 82 阅读 · 0 评论 -
JZ7 斐波那契数列 JavaScript动态规划等总结
斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>2,n∈N)*一、递归递归:从顶部开始将问题分解,通过解决掉所有分解的小问题来解决整个问题;第一种当n较大时原创 2021-08-04 16:28:32 · 200 阅读 · 1 评论 -
JZ1 二维数组中的查找(JS)
题目描述:JZ1 二维数组中的查找(JS)在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。一、线性搜索利用二维数组由上到下,数组从左到右递增,从上到下递增**那么选取右上角或者左下角的元素a[row][col]与target进行比较,当target小于元素a[row][col]时,那么target必定在元素a所在行的左边,即col–;当原创 2021-08-03 09:26:40 · 590 阅读 · 0 评论