Posted on 2010-08-21 21:43
Kevin_Zhang 閱讀(172)
評論(0) 編輯 收藏 引用 所屬分類:
動態(tài)規(guī)劃
原來是道簡單的動態(tài)規(guī)劃題目，一開始怎么就沒看出來呢。這道題可以說是最大公共子序列的進化版，而且進化的不少，求最大匹配值。可見經(jīng)典算法的重要性，動態(tài)規(guī)劃問題的思路就是尋找 狀態(tài)轉(zhuǎn)移方程 和初始條件。最優(yōu)子結(jié)構(gòu)性質(zhì)，由子問題的答案來構(gòu)造問題的答案。思考時，應(yīng)按照思路這樣測試，而不是很泛泛的思考，沒有思維策略。