Question(一)
Source::Click here
题意
给你两个字符串,求出他们的最大公共子序列的长度。
题解
利用动态规划进行求解。先定义一个状态:
dp[i][j] //表示A串的前i个位置与B串的前j个位置的最长公共子序列的长度
在写状态转移方程的时候主要是思考
给你两个字符串,求出他们的最大公共子序列的长度。
利用动态规划进行求解。先定义一个状态:
dp[i][j] //表示A串的前i个位置与B串的前j个位置的最长公共子序列的长度
在写状态转移方程的时候主要是思考