[問題] LCS

看板C_and_CPP作者 (messi)時間7年前 (2018/10/25 14:28), 編輯推噓0(1推 1噓 2→)
留言4則, 3人參與, 7年前最新討論串1/1
問題 印出所有的 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
→
10/25 15:36, 7年前 , 1F
拿紙把你traverse matrix的過程走過一次就知道了
10/25 15:36, 1F
→
10/25 15:36, 7年前 , 2F
然後30行是不是要initialize阿
10/25 15:36, 2F
推
10/25 20:04, 7年前 , 3F
用小一點的資料紙筆trace看看吧，譬如ABA跟DFA
10/25 20:04, 3F
噓
10/26 17:12, 7年前 , 4F
這是不是某一門課的期中考題目啊ㄎㄎ
10/26 17:12, 4F
‣ 更多 fatezero5262 的文章
文章代碼(AID): #1RqMA43T (C_and_CPP)