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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2955 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

表示特别疑惑啊。

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

2 条回复 • 2016-10-21 13:41:33 +08:00

h4x3rotab

2016-10-21 13:02:01 +08:00 via iPhone

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

Artail

2016-10-21 13:41:33 +08:00

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