爬n阶楼梯，每步1~2阶，有多少种走法

动态规划，斐波拉契数列
摩根斯坦利的一个题目，最终思想是求最长子序列

动态规划，原题是一个火车进出站的排序，最多需要更换多少次车厢。先求出最长子序列，在加减计算即可。
注意递推的公式。还有回溯求得哪些子序列，及子序列和子串的不同意义
回溯是将每次改变值时，是根据矩阵的上面还是左边还是左上方的那个元素来的，记录下来，然后再从最后一个最大值的地方开始沿着标记的箭头获得子序列的值
求最长递增子序列

序列的值是递增的。必须[5, 6, 7, 1, 2, 8]的最长递增子序列是5,6,7,8，长度为4。经过回溯得到哪些递增值。