TAG 动态规划 dp
使3个字符串A B C
dp[i][j]表示A的前i个字符和B的前j个字符能否组合成C的前i+j个字符
状态转移方程:
dp[i][j]= dp[i-1][j] && C[i+j-1]==A[i-1] || dp[i][j-1] && C[i+j-1]==B[j-1]; //注意边界
TAG 动态规划 dp
使3个字符串A B C
dp[i][j]表示A的前i个字符和B的前j个字符能否组合成C的前i+j个字符
状态转移方程:
dp[i][j]= dp[i-1][j] && C[i+j-1]==A[i-1] || dp[i][j-1] && C[i+j-1]==B[j-1]; //注意边界