之前一道dp題,硬是當做了一道模擬題來做,沒有證明算法的正確性,花了好長時間實現,結果還是錯的,之前做過的dp題往往都是很明顯的,但這一道,卻非常需要建模的能力,需要轉換一個角度來思考的話,然后想到轉移方程就不難了,
另外,一個kmp算法求字串個數的,發現kmp最重要的是免去了很多回朔,而對于他的實現是也是有多種解決方案的,這里面是非常靈活的,關鍵是徹底理解算法,但如何做到徹底呢,我想除了感性的認識之外,最主要的還是要靜下來好好的找幾個例子來論證下吧,如果要的是純證明,其實還是蠻抽象的里,這個需要注意了下次!