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