C语 动态规划

动归，实际很简单--
主要是通过递推关系找到最优值--
通过我这几年的编程我认为DP的关键在于三个词：
1.无后效性：也就是说改变后面的值 对前面的结果不造成影响（这是选择使用DP的前提条件）；
2.状态：也就是要划分阶段的一个标志；
3.状态转移：也就是递推关系。通过前面的推出后面的（这个是这个算法的核心所在，需要大量的练习才可熟练掌握）

动态规划，算是线性代数的一部分，在计算机仿真学里面也有，我在学习的时候都遇到过。

基本的思想就是根据一些越是条件，得到一个最优值。

具体的东西你可以在我的空间里看看关于MATLAB的东西

推荐《算法导论》，里面讲的非常清楚。

算法导论里说的很好,建议你去看看我空间里的动态规划讲义,比较通俗
动态规划,是将一个求最优解的问题变成一许多子问题,利用各问题之间的关系,逐步求出最优解

不是缺数据结构什么的
主要是计算机运行时有很多部分是重复的，这时用内存将其储存，避免了不必要的重复工作，仅此而已