原來是道簡單的動態規劃題目,一開始怎么就沒看出來呢。這道題可以說是最大公共子序列的進化版,而且進化的不少,求最大匹配值??梢娊浀渌惴ǖ闹匾?,動態規劃問題的思路就是尋找 狀態轉移方程 和初始條件。最優子結構性質,由子問題的答案來構造問題的答案。思考時,應按照思路這樣測試,而不是很泛泛的思考,沒有思維策略。
只有注冊用戶登錄后才能發表評論。 | ||
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
![]() |
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|