zhangludcsdn的博客

给出一个字符串，输出升序的最长子序列，例如：2,5,3,4,8,7,6  0 1 2 3 4 5 6 a[i]元素 2 5 3 4 8 7 6 L[i]子序列长度 1 2 2 3 4 4 4 p[i]前缀下标 0 0 0 2 3...

解：这道题我的初始思路走法必定有111...,还有一种就是里面还有二的序列，这是一个排列组合问题。可是太暴力了，时间复杂度是指数倍。看了一下题解就是要用动态规划来求解。进阶1：      我们走的最后一步，有几种可能。就是两种，一种是走一步，一种是走两步。拿我们走到十台阶的可能数就可以分为两类F（8）和F(9)。那么我们F（10）=F(9)+F(8)，边界时F(1)=0,F(2)=