→ Gabino: 倒過來找LCS就好 02/07 11:15
→ gouya: 其實7-b只是要你算長度而已 02/07 11:54
→ gouya: 如果要找的話是從後面往回推,那個7是由第二個A與最後一個A 02/07 11:58
→ gouya: 來的，回文是頭尾往中間找 02/07 11:59
原來如此!
※ 編輯: Huffman (220.135.94.10), 02/07/2017 16:30:53
https://goo.gl/kKUMqY
http://imgur.com/a/NmJ9g
演算法第七題第b小題
補習班答案給ADAAADA
可是沒有說表格中的
A A B A D* D* F* A A
1 1→ 1→ 3↗ 5↗ 5↑ 5→ 7↗ 7↑
怎麼來的
*不是答案
http://www.csie.ntnu.edu.tw/~u91029/Palindrome.html
這個網頁的程式碼也看看不太懂
有網友可以講解一下嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.94.10
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486436992.A.DF8.html