[問題] 串列整數問題

看板java作者APE36 (PT鄉民)時間9年前 (2014/10/18 20:40)推噓4(4推 0噓 23→)

留言27則, 5人參與討論串1/1

輸入為一串整數數列，請從中找到一個長度最長的遞增子串列並輸出，選取其中和最大的子串列。例如：當輸入串列為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

10/18 20:44, , 1^F

10/18 20:44, 1^F

→

realmeat

10/18 22:40, , 2^F

10/18 22:40, 2^F

推