原來是道簡(jiǎn)單的動(dòng)態(tài)規(guī)劃題目，一開始怎么就沒看出來呢。這道題可以說是最大公共子序列的進(jìn)化版，而且進(jìn)化的不少，求最大匹配值。可見經(jīng)典算法的重要性，動(dòng)態(tài)規(guī)劃問題的思路就是尋找 狀態(tài)轉(zhuǎn)移方程 和初始條件。最優(yōu)子結(jié)構(gòu)性質(zhì)，由子問題的答案來構(gòu)造問題的答案。思考時(shí)，應(yīng)按照思路這樣測(cè)試，而不是很泛泛的思考，沒有思維策略。