UVa 10405 Longest Common Subsequence

Dynamic Programming的基本題 LCS

DJWS的LCS筆記
洪朝貴老師的動態規劃講義

這題我寫了兩種解法
LCS() 是一般的作法,最清楚直接。
LCS_save_memory() 是針對記憶體優化過的算法。

這題唯一要小心的點就是UVa的字串中包含空格。

留言

這個網誌中的熱門文章

讀書心得: 撒哈拉的故事

OpenGL FAQ: 8. 使用視圖與相機鏡頭轉換,及 gluLookAt()

讀書心得: 你以為你以為的就是你以為的嗎?