摘要: 题目如下: 解题思路:本题可以采用动态规划的方法。记dp[i][j]表示用s1的前i个字符和s2的前j个字符能否组成s3的前(i+j)个字符,如果dp[i-1][j]是True的话,只要s1[i] == s3[i-1+j],那么dp[i][j]就为True;同理,如果dp[i][j-1]是True, 阅读全文
posted @ 2018-08-29 19:39 seyjs 阅读(193) 评论(0) 推荐(0) 编辑