Plover Temp
2013年11月28日 星期四
[ROSALIND] Shortest Common Supersequence
相當有梗的詞。
想了許久,greedy algorithm 不太行,後來想到要短就要盡量共用 subsequence,
所以問題搖身一變,就變成了 LCS。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言