DP动态规划———LCS最长公共子序列

　　递推公式：

if(a[i-]==b[j-])
{
    dp[i][j]=dp[i-][j-]+;
}
else
{
    dp[i][j]=max(dp[i-][j],dp[i][j-]);
}

　　完整模板代码：

int LCS(string a,string b){
    int i,j,dp[][];
    for(i=;i<=a.size();i++){
        for(j=;j<=b.size();j++){
            if(a[i-]==b[j-])
            {
                dp[i][j]=dp[i-][j-]+;
            }
            else
            {
                dp[i][j]=max(dp[i-][j],dp[i][j-]);
            }
        }
    }
    return dp[i-][j-];
}