給定兩個序列，求兩個序列的最長公共子串行；
首先想到的是窮舉演算法，兩個序列的長度為n,m。他們的子串行個數是2n和2m，這時我們演算法的時間複雜度便是o(2n*2m)，十分龐大；
動態規劃方法：對於任意兩個序列，設他們的長度為n,m
兩序列長度為0時lsd[m,n]=0
當兩序列末尾元素相等，我們可以輕易的理解他們的lsd最後乙個元素就是這個元素，此時lsd[m,n]=lsd[m-1,n-1]+1；
當末尾元素不相等時，我們可以知道最大子串行必然在m-1或n-1中，因此此時的lsd[m,n]=max;
這樣我們就可以設計出**；
定義乙個二維陣列p[100][100]用於儲存各個子串行的最大子串行數量。
p[a][b]即序列m取前a個元素n序列取前b個元素時，兩個序列的最大子串行長度；
分析t(m,n)=o(m*n)
我們只需要遍歷一遍矩陣就可以儲存所有最大子串行數值，然後乙個o(min(m,n))的遞迴就可以得到m,n的最大子串行
原始碼
9月9號作業
優點 敲完一條命令,馬上就能看到結果 缺點 無法儲存優點 能以檔案的形式儲存 缺點 檔案永久儲存在硬碟中,並且開啟檔案後,會讀一行翻譯一行當沒有變數名指向變數值時,會消除變數值存在記憶體中的儲存空間 x 10 y 10 z 10 del y10的引用計數為多少？引用計數 2個x 257 y x de...
LCD驅動的問題
最近遇到lcd驅動的問題，lcd可以點亮，但是畫影象的時候螢幕上只顯示各種顏色垂直的線條，不知 出了問題，不知哪位高手可以指點一下！我用的是mtk6205 st7367的dirver ic，init成功，但是畫圖就有問題了，畫全黑的過去居然顯示成彩色的條狀。每一列的顏色一樣，這個很奇怪阿，不同列的顏...
待機LCD黑屏問題
關於lcd10分鐘後自動滅的問題，可以通過很多方法使其不滅 e.g.add below lines in qtopia file export qws hide cursor yes if c dev tty0 then echo e n 033 25l dev tty0 echo e n 033 ...