100-47

47.创新工场（算法）：
求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递

减子序列为{9，5，4，3，2}

思路：

比较经典的问题，具体的思路可以参考编程之美2.16。

但是这里我还在网上找到了个别的方法，就是先将数组进行排序（从大到小），然后找两个序列的最大公共子序列。这样就可以划归到以前能解决的问题了。