作者fatezero5262 (messi)
看板C_and_CPP
標題[問題] LCS
時間Thu Oct 25 14:28:16 2018
問題
印出所有的
longest common subsequence
照我的寫法應該要印出倒序的結果,可是執行結果是停不下來而且都是同一組LCS
不知道哪裡寫錯了看了很久找不出來,
菜鳥自學 多多包涵。
https://ideone.com/vCQ1tz
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.33.77
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1540448900.A.0DD.html
→ djshen: 拿紙把你traverse matrix的過程走過一次就知道了 10/25 15:36
→ djshen: 然後30行是不是要initialize阿 10/25 15:36
推 sarsman: 用小一點的資料紙筆trace看看吧,譬如ABA跟DFA 10/25 20:04
噓 rt1567: 這是不是某一門課的期中考題目啊ㄎㄎ 10/26 17:12