最長公共子序列問題－c實現(xiàn)
摘要: 動態(tài)規(guī)劃的經(jīng)典應(yīng)用，其實現(xiàn)在發(fā)現(xiàn)，其實質(zhì)就是利用矩陣或者數(shù)組保存歷史結(jié)果，而不用每次遞歸求解
關(guān)鍵點：
1.找出問題的遞歸表達式
2.然后根據(jù)表達式，直接轉(zhuǎn)化為矩陣上的數(shù)據(jù)運算
本問題的遞歸表達式為：
L［i,j］等于 0 ifi＝0 或者 j＝0
等于L［i-1,j-1］＋1 ifi>0 ,j>0 ai = bi
等于 max｛L［i,j-1］, L［i-1,j］｝ if i > 0 j>0, ai != bj
閱讀全文
posted @
2008-04-06 22:51 fullfocus 閱讀(2507) |
評論 (1) 編輯
[java重頭再來系列之一]java界面布局，文件操作，線程，事件響應(yīng)
摘要: 以前雖然看了很多書，但是只重理論不重實踐，bebeyond說的沒錯，如果你不把知識內(nèi)化，那么即使你讀的書再多，你的老師水平再高也于事無補，現(xiàn)代社會看能力啊。所以清明也懶得去玩了，靜下心，重頭再來！！這是第一篇
[java重頭再來系列之一]java界面布局，文件操作，線程，事件響應(yīng)
源碼有200多行，若要顯示動畫（線程）需要5張gif圖片，但程序中有一個疑問，用紅色高亮顯示的update為何不會調(diào)用？如果把Animation類獨立出來(不繼承JPanel，而繼承JFrame)，那是會首先調(diào)用update的啊。。。向高人求助
閱讀全文
posted @
2008-04-06 14:23 fullfocus 閱讀(1900) |
評論 (1) 編輯