阿牧遥

摘要： 一开始用递归。大数据超时了。后来网上看了一下，是动态规划。归根结底就是有重复子问题，比如bbbbaaaa由bbaa和bbaa来匹配的话，那么无论第一个b选s1还是s2的，都会出现baa和baa这样的子问题。那么由于s1+s2==s3，只需要用二维数组记录状态就行了。状态转移方程可详见：http://blog.unieagle.net/2012/09/29/leetcode%E9%A2%98%E7%9B%AE%EF%BC%9Ainterleaving-string%EF%BC%8C%E4%BA%8C%E7%BB%B4%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/这是最 阅读全文