work
WJ_MeiMei
如果什么问题,可以私信我哦,尽量帮学弟学妹们解决问题
展开
-
剑指offfer-斐波那契数列 青蛙跳台阶 矩阵覆盖
斐波那契数列 f(0)=0 f(1)=1 f(n)=f(n-1)+f(n-2) 这种大问题拆分小问题的求解方式,且子问题内容相同,一定可以用递归 若不允许递归,递归本质是循环,那么可以用循环 观察: a0=0 a1=1 前两个不用处理,从第3个数开始 a2= a1+a0=1+0 a3=a2+a1=1+1 a4=a3+a2=2+1 至最后一个数都是 累加效应,推出 long...转载 2019-08-06 11:41:21 · 256 阅读 · 0 评论 -
剑指offer面试题:14剪绳子
题目 给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积是18。 分析 归纳法分析---其他博客的做法 题型类似于斐波那契数列思想,当前问题求解依赖于上一个子问题...原创 2019-08-16 18:42:57 · 332 阅读 · 0 评论