最长上升自序列的另一种解法。

不知道对错，但是晚上想的时候突然想到另一种dp方法，可以有人想到过，但是但这种方法非经典方法，记下来防止忘记。

例如 4 3 7 1 5 2 6 8 9 这一串数据，

先模拟计算机过程来手动寻找一下，开一个dp数组，index为i

0	1	2	3	4
4	/	/	/	/

0	1	2	3	4
3	/	/	/	/

0	1	2	3	4
3	7	/	/	/

0	1	2	3	4
1	7	/	/	/

0	1	2	3	4
2	5	/	/	/

0	1	2	3	4
2	5	6	/	/

0	1	2	3	4
2	5	6	8	/

0	1	2	3	4
2	5	6	8	9

按如上顺序生成dp数组，最后得到的i坐标+1就是答案，这种方法优点在于不需要储存原序列，4 3 7 1 5 2 6 8 9 ，用一个丢一个，