存档

文章标签 ‘动态规划基础’

动态规划基础回顾

2012年6月17日 2 条评论

---

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

简单背包系列

==01背包==

==完全背包==

==多重背包==

字符串处理

==最长公共子序列==

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

数组相关

==最长递增子序列==

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

面试题

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

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

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

阅读全文...