【动态规划】交错重排 2019年11月4日 算法 0条评论 173次阅读 0人点赞 问题 两个字符串,不改变原顺序,能否组成目标字符串。 eg: str1:ABC str2:123 aim:A12BC3、123ABC、1A2B3C、……… 解法 动态规划解: dp[i][j]表示str1[0…i-1]和…