最長公共子序列 (nyoj36) [動態規劃]

思路：首先主題思想是動態規劃，建立一個二維數組，對兩個字符串依次進行判斷，每次去上一次的最優解加上當前狀態，直至字符串比較完畢，最後的最優解即是整體的最優解。 例如： 123abc abc123abc 將其dp數組輸出即爲： 代碼如下： #include<stdio.h> #include<string.h> #define max(a,b) (a>b?a:b) int dp[1010][1010

>>阅读原文<<