动态规划教程

应用动态规划来解决编辑距离，算法设计中动态规划习题2

算法动态规划背包问题、最长公共子序列问题等

这是ACM的动态规划知识资源包，其中有文档和PPT,动态规划是ACM中比较重要的知识点，有需要的可以看一下，我觉得很OK!

acm动态规划题目总结。。。。。。。。。。。。。。。。。。。。。。。

近似动态规划方法，百度apollo2.0系统里planning模块所使用的算法根源于此。

TSP动态规划实现，代码是我从网上找到的，找了好几天，我觉得写的很不错

1．问题描述：n个元素的集合{1,2,...,n}可以划分为若干个非空子集。例如，当n=4时，集合{1，2，3，4}可以划分为15个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}

动态规划的实质就是保存计算过的状态来避免重复计算子问题，去除冗余计算。 动态规划实质上是一种以空间换时间的技术，它在实现的过程中，不得不存储产生过程中的各种 状态，所以它的空间复杂度要大于其它的算法。

动态规划采药用滚动树组实现.代码简洁,值得下载.代码简洁,值得下载.

动态规划 胖男孩动态规划