动态规划之最长公共子串、最长公共子序列
相关概念解释：
1.串 & 子序列
一个串的子串是指该串的一个连续的局部。
如果不要求连续，则可称为它的子序列。
比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。
特别地，一个串本身，以及空串也是它的子序列。
相关算法：
1 char s[maxn]; 2 char t[maxn];
1.最长公共子串
1 int dp[maxn][maxn];///s串的前i个字符与t串的前j个字符形成的最长公共子串长度
转移方程：
1 if(s[i] == t[j]) 2 dp[i][j]=dp[i-1][j-1]+1; 3 else 4 dp[i][j]=0;
2.最长公共子序列
1 int dp[maxn][maxn];///s串的前i个字符与t串的前j个字符形成的最长公共序列长度
转移方程：
1 if(s[i] == t[j]) 2 dp[i][j]=dp[i-1][j-1]+1; 3 else 4 dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
思考：为什么if,else语句可以保证 dp[ i ][ j ] ≥ dp[i-1][ j ] , dp[ i ][ j ] ≥ dp[ i ][ j-1 ] ？
这个问题主要来自与为什么可以保证 dp[i-1][ j-1 ]+1 ≥ dp[i-1][ j ] , dp[i-1][ j-1 ]+1 ≥ dp[ i ][ j-1 ]；
