动态规划：最长单调递增子序列

设：有一组整数组a个数为n，求其最大单调递增子序列
一，设计
简单分析：求的结果是求最优值，常见有贪心和动态规划，但可知其局部最优不能得到整体最优，
试用动态规划，动态规划解决是多阶段决策问题一种方法。（符合最优化原理，和无后效性）。
1.划分阶段，选择的过程是，对第一个的选择与否，对第二个的选择....对最后一个的选择与否，根据数组个数就有n个阶段。（注意的是，这个与最后的解的形式有点不一样）
1.1考虑其最优化原理，假设第k阶段的子序列最优的决策，那么最优决策第k-1步决策也是最优的证明略
1.2无后效性，其后的决策只与当前数值大小有关。
2.确定状态和状态变量，每个阶段的选与不选两个状态。
3.状态转移方程，所谓状态转移方程他是写到达某个状态的最优值与前面阶段状态最优值的关系，既写出从上阶段的状态中通过条件的最优筛选得出到达下阶段的一个状态的方程（正向思维）。或者是要到

达某一状态的最优解的值，则需要前状态的最优解的值（递归也就是逆向思考）
设b[i],储存在对第a[i]选择后的最优值,则b[n-1]既为最大值，i=0,b[i]=1;i>1,b[i]=b[i-1]+1(a[i-1]的最大单调递增子序列最后一个值<a[i]),发现确定其a[i-1]的最大单调递增子序列最后一个值很

麻烦（开始想，通过找出b[i]最大值求，结果发现在有多个最大值的情况下判断选择哪个又有问题了，麻烦死了，故放弃这个递归结构）。考虑，设b[i]储存以a[i]结尾的单调递增子序列最大值，i=