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