求最长上升子序列滴~~~~~
我大致理解啦~~~
比如给一列数字 1 7 3 5 9 4 8
就是先求以每个数字为上升子序列的终点。比如5为终点的话,要算5的左边比5小的数(比如3)结尾的上升子序列的长度,然后再加一就是以5结尾的上升子序列的长度。。。哇。。真拗口。。就这样从第一个数开始算。。。建立后一个数与前一个序列的关系~~~~
呵呵,本来自己还不是太理解,自己这么一写,豁然开朗~~~~哈哈~~~~~
求最长上升子序列滴~~~~~
我大致理解啦~~~
比如给一列数字 1 7 3 5 9 4 8
就是先求以每个数字为上升子序列的终点。比如5为终点的话,要算5的左边比5小的数(比如3)结尾的上升子序列的长度,然后再加一就是以5结尾的上升子序列的长度。。。哇。。真拗口。。就这样从第一个数开始算。。。建立后一个数与前一个序列的关系~~~~
呵呵,本来自己还不是太理解,自己这么一写,豁然开朗~~~~哈哈~~~~~