Common Subsequence

算是dp入门题吧，之前不知道dp的时候，就只知道暴力，知道了一点后，就这道题，想了好久还是写不出来，最后还是看题解明白的，典型的时间换空间，算是一道经典题吧，记录下来，算是自己的一点小收获吧。 对了，之前Max函数,写成 if（a>b）return a ;else return b; 这样写居然会超时！！！要写成 return a>b?a:b; 画了一个表，方便理解： Problem Descri

>>阅读原文<<