求助：做了很久的一道算法题
小弟初学算法，遇到一个题目，很久未能做出：
有一组整数，我就不具体列出了，删去其中n个数，使得这组数为升序序列，要求n最小。
大家来谈谈思路吧。
[解决办法]
就是求最大升序链的补
最大升序链，参考 http://topic.csdn.net/t/20041013/12/3451515.html （随便查的，没仔细看）
[解决办法]
真是够简单的dp题……
dp[i]=max(dp[j]+1)(j <i && num[j] <num[i])
初始条件是dp[i]=1
记录计算每个dp[i]时所选择的j，用father代表，最后找最大的dp[i]然后按着它的father向上找就可以了……
建议lz学下dp……
