[問題] 最長成語接龍
看板Prob_Solve (計算數學 Problem Solving)作者noodleT (麵T)時間8年前 (2016/10/29 16:19)推噓0(0推 0噓 6→)留言6則, 5人參與討論串1/1
給定 n 個不重複的成語，
如何在這些成語中找出一個最長的成語接龍？
如果有多組答案，只要輸出其中一組即可。
請問複雜度降到多項式時間的可能嗎？
實在沒有什麼想法…
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.9.252
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1477729199.A.406.html
→
10/29 16:35, , 1F
10/29 16:35, 1F
→
10/29 16:38, , 2F
10/29 16:38, 2F
→
10/29 17:03, , 3F
10/29 17:03, 3F
→
10/29 20:34, , 4F
10/29 20:34, 4F
→
10/29 21:55, , 5F
10/29 21:55, 5F
→
10/29 23:14, , 6F
10/29 23:14, 6F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
