定義dp[i][j]爲串1的前i個字符與串2的前j個字符最多能組成的串3前若干個字符
那麼,只有當dp[i][j]=i+j的時候往下轉移纔有意義,否則,不可能將串1和串2按照順序組成串3
並且此時必須同時滿足s1[i+1]=s3[i+j+1]或者s2[j+1]=s3[i+j+1]才能往下轉移
代碼:
定義dp[i][j]爲串1的前i個字符與串2的前j個字符最多能組成的串3前若干個字符
那麼,只有當dp[i][j]=i+j的時候往下轉移纔有意義,否則,不可能將串1和串2按照順序組成串3
並且此時必須同時滿足s1[i+1]=s3[i+j+1]或者s2[j+1]=s3[i+j+1]才能往下轉移
代碼:
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60890 Accepted: 17606 Des