Common Subsequence

算是dp入門題吧，之前不知道dp的時候，就只知道暴力，知道了一點後，就這道題，想了好久還是寫不出來，最後還是看題解明白的，典型的時間換空間，算是一道經典題吧，記錄下來，算是自己的一點小收穫吧。 對了，之前Max函數,寫成 if（a>b）return a ;else return b; 這樣寫居然會超時！！！要寫成 return a>b?a:b; 畫了一個表，方便理解： Problem Descri

>>阅读原文<<