LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
ＳＴＲＵＴＳ眶架下做的一個商品管理小例子源碼 解壓后直接到入ＭＹＥＣＬＩＰＳＥ里就可以 看 請戰長快一點審核我的代碼 我現在正在學習ＢＲＥＷ手機 開發急需質料
上傳時間： 2015-06-09
上傳用戶：kernaling
臺灣自然人憑證登入系統java card login 走PKCS-15
上傳時間： 2013-12-18
上傳用戶：watch100
雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本 雙向棧的操作 入本 出本
上傳時間： 2014-08-12
上傳用戶：ippler8
液晶中TE波入射的FDTD算法
上傳時間： 2014-01-09
上傳用戶：kristycreasy
本人上學期的程序設計,花了一周時間完成的,對于學C放言的朋友有幫助!學生信息管理系統.
上傳時間： 2013-12-17
上傳用戶：lili123
實現功能： 從計算機終端讀入字符集大小，以及n個字符和n個權值，建立哈夫曼樹；為n個字符編碼，并在顯示器終端現實每個字符的編碼情況；為一段字符串編碼。 課程設計規范，內含源代碼。
上傳時間： 2013-12-19
上傳用戶：15736969615
本程序能從鍵盤讀入二個五位十進制數（1位符號位+4位數值位），并將這二個十進制數 分別轉換為二進制數，然后求其和，再將和以十進制形式進行顯示。
上傳時間： 2015-06-22
上傳用戶：ghostparker
? 本書第一章的部分內容 第 一 章 Java語 言 的 產 生 及 其 特 點 1.1 Java產 生 的 歷 史 與 現 狀 1.1.1 Java產 生 的 歷 史 Java來 自 于Sun公 司 的 一 個 叫Green的 項 目， 其 原 先 的 目 的 是 為 家 用 消 費 電 子 產 品 開 發 一 個 分 布 式 代 碼 系 統， 這 樣 我 們 可 以 把E-mail發 給 電 冰 箱、 電 視 機 等 家 用 電 器， 對 它 們 進 行 控 制， 和 它 們 進 行 信 息 交 流。 開 始， 準 備 采 用C++,但C++太 復 雜， 安 全 性 差， 最 后 基 于C++開 發 一 種 新 的 語 言Oak(Java的 前 身)，Oak是 一 種 用 于 網 絡 的 精 巧 而 安 全 的 語 言，Sun公 司 曾 依 此 投 標 一 個 交 互 式 電 視 項 目， 但 結 果 是 被SGI打 敗
上傳時間： 2015-06-22
上傳用戶：songyue1991
Java入門材料,包括大量最經典的實例,深入淺出,精辟入里.
上傳時間： 2013-12-21
上傳用戶：2404
