输入为一串整数数列，请从中找到一个长度最长的递增子串行并输出，
选取其中和最大的子串行。例如：当输入串行为1、7、6、5、8、9、2 时，
输出为1、8、9
小弟我是想说(1,7),(6,5)这样step by step解
最后在合并找出递增序列输出，但是好像不是这么单纯，
有人肯赐教帮忙这种题目要如何解决吗??
感谢!!

关键字就是题目中的“最长递增子串行”

我想问一下,为啥你举例的输出不是1, 7, 8, 9 ?

感觉你不会解，是因为题目本身也有矛盾其实，人能了解，通常程式也就写得出来了所谓的高下只在'能不能简化它'而已但为了程式可读性，我常不去简化它开玩笑，我花钱买电脑是叫它替我解决问题很麻烦，就是它的责任；为什么我要动脑筋 :P

其实我试写了一个发现答案都是 1 7 8 9 =3=y-~

可以google看看Longest Increasing Subsequence

commandto HuangJC:我简化程式的目的其实是可读性

楼上，我接受你的讲法，但这样我很难把自己表达清楚 XD应该说，如果能兼顾可读性的简化，那你在描述题目时就已经要有不同的观点了；也就是软件工程前端的 spec,至于coding 那已经很后端了；这种人是纸上作业完后 coding 飞快。又如果你用了抽象概念，那就像中文的'成语'懂这个成语故事的人你不必多说废话；但不懂的人你得先解释废话。算法中的'成语'我理解成 common sense..a..应该说'解释成语'，打太快了 :P

楼上~设计到实作就是会出现这种问题~此时就需要重构方法规划而后实作会有两个主要问题~过度设计或设计不足此时需要导入重构方法论检视codin之后是否过犹不及

这适合我学 XD；但在这问会挨骂"自己不做功课"最近学到一个词，"码农"，YA，我是..我很愿意多付出点耐心；但别人没义务如此对我 :P这个世界很残酷滴～