我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年3月15日 星期日

[UVa] 10066 - The Twin Towers

題目網址:  http://goo.gl/mL97hN

題 意: 有兩座由圓柱堆疊而成的塔，圓柱的高皆一樣，但半徑不同，所以兩座塔的樣子也不同，想從兩座塔各拿走某些圓柱，使得兩座塔等高且樣子相同，問最後兩座塔的高度。


解法: 很明顯就是求兩序列的LCS(longest common subsequence) 喔。

TAG:DP, lcs

注意:

程式碼:

於
標籤： , ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)