动态规划题目
摘要:
动态规划算法,在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有 陪审团,最大公共子串问题1,最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率... 阅读全文
posted @ 2014-05-17 20:48 berkeleysong 阅读(244) 评论(0) 推荐(0) 编辑