C++博客 :: 首页 :: 新随笔 ::  ::  :: 管理

pku1080

Posted on 2010-08-21 21:43 Kevin_Zhang 阅读(155) 评论(0)  编辑 收藏 引用 所属分类: 动态规划
原来是道简单的动态规划题目,一开始怎么就没看出来呢。这道题可以说是最大公共子序列的进化版,而且进化的不少,求最大匹配值。可见经典算法的重要性,动态规划问题的思路就是寻找 状态转移方程 和初始条件。最优子结构性质,由子问题的答案来构造问题的答案。思考时,应按照思路这样测试,而不是很泛泛的思考,没有思维策略。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理