leetcode Interleaving String

recru针对每种具体情况进行了讨论，所以超时，

我自然是想到了DP，但是感觉DP也会讨论到每种情况，实际情况是不用的，

吧需要的情况想象成一个表table[i][j]    

table[i][j]  = true意味着 i+j = k 即 s3[k]是true的无论这i个s1的元素和j个s2的元素在s3里是怎么排列的，

总结：不是自己没想到DP是自己没想清楚实现过程。