算法数据结构学习：单调栈与斐波那契数列优化.pptxVIP

算法数据结构体系学习班第26节左程云马士兵教育

题目一（单调栈续）马士兵教育给定一个数组arr，返回所有子数组最小值的累加和

求斐波那契数列矩阵乘法的方法1）斐波那契数列的线性求解（O(N)）的方式非常好理解2）同时利用线性代数，也可以改写出另一种表示|F(N),F(N-1)|=|F(2),F(1)|*某个二阶矩阵的N-2次方3）求出这个二阶矩阵，进而最快求出这个二阶矩阵的N-2次方马士兵教育

类似斐波那契数列的递归优化如果某个递归，除了初始项之外，具有如下的形式F(N)=C1*F(N)+C2*F(N-1)+…+Ck*F(N-k)(C1…Ck和k都是常数)并且这个递归的表达式是严格的、不随条件转移的那么都存在类似斐波那契数列的优化，时间复杂度都能优化成O(logN)马士兵教育

题目二斐波那契数列矩阵乘法方式的实现马士兵教育

题目三一个人可以一次往上迈1个台阶，也可以迈2个台阶返回这个人迈上N级台阶的方法数马士兵教育

题目四第一年农场有1只成熟的母牛A，往后的每年：1）每一只成熟的母牛都会生一只母牛2）每一只新出生的母牛都在出生的第三年成熟3）每一只母牛永远不会死返回N年后牛的数量马士兵教育

题目五给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串如果某个字符串,任何0字符的左