摘要： 参考了：http://par.cse.nsysu.edu.tw/~advprog/advprog2008/11081.doc。里面有一点不对，但思路是对的。字符串问题，题意是让我们在前两个字符串里抽取某些字符，组合为第三个字符串，当然必修要考虑到空集的存在，看到这个问题，我们用dp的思路将它分解，例如：给三个长度为len1，len2，len3的字符串，那么我们可不可以先求出长度为a，b，c，其中a<len1,b<len2,c<len3.由此原问题可以分解为子问题。那么当长度为a,b,c时如何推出len1，len2，len3这个组合呢？i,j,k为三个串的的那个前位置，首先我们 阅读全文