怎么学习动态规划啊？新人表示有点理解不过来了。

This topic created in 3672 days ago, the information mentioned may be changed or developed.

最近再 OJ 上刷题，总是对着贪心的题一顿 dp 最后发现搞错方向。

然后等到真正的 DP 又算不出来了。

表示特别疑惑啊。

特别是动规方程，总是推不粗来。

2 replies • 2016-10-21 13:41:33 +08:00

h4x3rotab

Oct 21, 2016 via iPhone

说白了还是对状态空间理解不到位，多做题吧。不如多做一做状态空间搜索？

Artail

Oct 21, 2016

@h4x3rotab 正在 codeforces 上刷 tag 为 dp 的题目。刷地都是 div2 的 B 、 C 、 D 这样的难度。