最長公共子序列問題－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) 編輯
[遞歸和鏈表模擬]刪除一個非空目錄，并顯示所有被刪除的文件和目錄列表
摘要: 刪除一個非空目錄，并顯示所有被刪除的文件和目錄列表
第一個是遞歸程序，第二個用一個LinkedList模擬實現，（java）
閱讀全文
posted @
2008-03-30 23:21 fullfocus 閱讀(366) |
評論 (0) 編輯