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