[問題] 串列整數問題

[APE36 (PT鄉民)]

輸入為一串整數數列，請從中找到一個長度最長的遞增子串列並輸出，
選取其中和最大的子串列。例如：當輸入串列為1、7、6、5、8、9、2 時，
輸出為1、8、9


小弟我是想說(1,7),(6,5)這樣step by step解
最後在合併找出遞增序列輸出，但是好像不是這麼單純，
有人肯賜教幫忙這種題目要如何解決嗎??
感謝!!

--
  ◢           ◣   ▊     ▊ ▊    ▊  ◢◣    ◢◣  ▊    ▊ ▊███ ◣   ◣
◢█   L I N     ◣ ▊     ▊ █◣  ▊◢  ◥◣ ▊  ▊ █◣  ▊ ▊   ▊  ▊   ▊
◥◤  ▊ ▇▇  ◥◤ ▊     ▊ ▊◥◣▊◥      ▊    ▊▊◥◣▊ ▊   ▊  ▊   ▊
      ▊ ▊▎       ▊     ▊ ▊  ◥▊  ◥◣  ▊    ▊▊  ◥▊ ▊   ▊  ▉   ▉
      ▊   ▎       ▊     ▊ ▊    ▊    ◥◣█▆▆▊▊    ▊ ▊   ▊  ◥█ ◤
     ψ             █▇▇ ▊ ▊    ▊◣▅▇◤▊    ▊▊    ▊ ▊   ▊     ▊

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.125.244
※ 文章網址: http://www.ptt.cc/bbs/java/M.1413636048.A.6BB.html
推 LPH66: 關鍵字就是題目中的「最長遞增子串列」
→ realmeat: 我想問一下,為啥你舉例的輸出不是1, 7, 8, 9 ?
推 HuangJC: 感覺你不會解，是因為題目本身也有矛盾
→ HuangJC: 其實，人能了解，通常程式也就寫得出來了
→ HuangJC: 所謂的高下只在'能不能簡化它'而已
→ HuangJC: 但為了程式可讀性，我常不去簡化它
→ HuangJC: 開玩笑，我花錢買電腦是叫它替我解決問題
→ HuangJC: 很麻煩，就是它的責任；為什麼我要動腦筋 :P
→ realmeat: 其實我試寫了一個發現答案都是 1 7 8 9 =3=y-~
→ popcorny: 可以google看看Longest Increasing Subsequence
→ swpoker: command
→ swpoker: to HuangJC:我簡化程式的目的其實是可讀性
推 HuangJC: 樓上，我接受你的講法，但這樣我很難把自己表達清楚 XD
→ HuangJC: 應該說，如果能兼顧可讀性的簡化，那你在描述題目時就已
→ HuangJC: 經要有不同的觀點了；也就是軟體工程前端的 spec,至於
→ HuangJC: coding 那已經很後端了；這種人是紙上作業完後 coding 飛
→ HuangJC: 快。又如果你用了抽象概念，那就像中文的'成語'
→ HuangJC: 懂這個成語故事的人你不必多說廢話；但不懂的人你得先解
→ HuangJC: 釋廢話。演算法中的'成語'我理解成 common sense..
→ HuangJC: a..應該說'解釋成語'，打太快了 :P
→ swpoker: 樓上~設計到實作就是會出現這種問題~此時就需要重構方法
→ swpoker: 規劃而後實作會有兩個主要問題~過度設計或設計不足
→ swpoker: 此時需要導入重構方法論檢視codin之後是否過猶不及
推 HuangJC: 這適合我學 XD；但在這問會挨罵"自己不做功課"
→ HuangJC: 最近學到一個詞，"碼農"，YA，我是..
→ HuangJC: 我很願意多付出點耐心；但別人沒義務如此對我 :P
→ HuangJC: 這個世界很殘酷滴～