首页 > 算法 数据结构 > 动态规划基础回顾

动态规划基础回顾

2012年6月17日 发表评论 阅读评论
文章作者:Yx.Ac   文章来源:勇幸|Thinking (http://www.ahathinking.com)   转载请注明,谢谢合作。

---

这些日子在家病着,回顾了动态规划(DP)的一些基础,主要是以一些经典的基础题目为线索,整理一下思路。为了练手,每一个主题都尽量整理了多种实现方式(包括书上、网络上的方法),并做简单的对比。相关文章目录如下,以后碰到其他相关的再慢慢更新吧。

简单背包系列

==01背包==

==完全背包==

==多重背包==

字符串处理

==最长公共子序列==

==字符串相似度(编辑距离)==

数组相关

==最长递增子序列==

==最大子数组和(最大子序列和 | 连续子数组最大和)==

面试题

==面试题:捞鱼问题==

==笔试:子序列和最接近数M==

================================

DP关键词

动态转移方程

自底向上

自上而下

备忘录

分解子问题

动态规划是很巧妙的方法,多做些题目,集中起来回顾还是可以稍微感觉到的,真心希望以后工作中哪一天可以忽然想到,咦,这个可以用DP来解决,:-)。

本文相关代码可以到这里下载。

(全文完)

  • Pegasus

    多谢楼主,学到了很多东西,膜拜一下

    • Yx.Ac

      多交流 :-) /握手