這提蠻值得注意的是Disjoint set
使用 uniun 合併集合 最後再算出集合個數
The Code
2011年6月18日 星期六
2011年6月6日 星期一
2011年5月24日 星期二
ACM Q10066
令人頭痛的LCS
目前我只有一個初步模糊的概念
所以先寫找長度 比較簡單的題目 參考演算法筆記的
說真的 那麼多書看了還是 演算法筆記 一看就差不多了解了
<
等DP觀念在成熟一點在嘗試找出這個序列
不貼碼了 幾乎跟演算法筆記一模一樣
訂閱:
文章 (Atom)