最大公共字串笔记

遇到困难问题求解的思路

1.思考所有的可能性，先采用穷举法求解，便于深刻理解问题。
    咋一看到一个问题，采用这种方法可以大概估摸问题的难度。                                        
                                     
2.简化问题，先求一个中间解                
    本来是求公共字串，咋一看，需要记录的东西非常多。简化，只记录一个矩阵，有了这个矩阵，即可求解最终问题。中间解就是矩阵。当然，如何决定什么是一个“中间解”需要仔细的思考。