动态规划怎么那么难啊？

[zhufeiguanghui]

小弟一遇到TopCoder SRM DIV2中第三题就不会，看到别人的代码，总是申请一个容量比较大的数组，也不知道代表什么意义？唉！据说是动态规划，这玩意怎么这么难？哪位大侠能给小弟指点一下迷津啊？？？小弟在此跪谢啦!

[baihacker]

一般说来DIVII 第三题还是比较难的...
至于动态规划,这个灵活度很大,建议从一些基础的练起.
数字三角
矩阵链乘
最大子矩阵
最长不减子串
最优二叉树

等...很多...
看看刘汝佳的书吧...

[liao05050075]

初学算法，DP是比较难理解的，但一旦理解了，感觉也就那么回事。
这个没什么好办法，只能建议你大量地看讲DP的教程，然后做大量的DP习题，
一旦做题量够了，什么样的DP题目来都能一眼看出来，连状态转移方程也是一目了然。

[Walf_ghoul]

看来还是得多练啊。。

[zhufeiguanghui]

感觉动态规划是算法中最难的，因为它的灵活性太大了，没有固定的模式

[knate]

动态规划难的是如何建模,
过程其实很简单.基本都是一样的.

建议你看算法导论.那个讲得比较系统,容易理解一点.

刘汝佳的题目还可以,理论性不强,技巧较多.似乎是专门针对比赛的.
如果说想理解得深点的话,似乎他的书还差了点.