首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX 提问指南
广告
V2EX
›
问与答
怎么学习动态规划啊?新人表示有点理解不过来了。
Artail
·
2016-10-21 10:03:30 +08:00
· 1435 次点击
这是一个创建于 2908 天前的主题,其中的信息可能已经有所发展或是发生改变。
最近再 OJ 上刷题,总是对着贪心的题一顿 dp 最后发现搞错方向。
然后等到真正的 DP 又算不出来了。
表示特别疑惑啊。
特别是动规方程,总是推不粗来。
动规
方程
贪心
疑惑
2 条回复
•
2016-10-21 13:41:33 +08:00
1
h4x3rotab
2016-10-21 13:02:01 +08:00 via iPhone
说白了还是对状态空间理解不到位,多做题吧。不如多做一做状态空间搜索?
2
Artail
OP
2016-10-21 13:41:33 +08:00
@
h4x3rotab
正在 codeforces 上刷 tag 为 dp 的题目。刷地都是 div2 的 B 、 C 、 D 这样的难度。
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
2282 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 22ms ·
UTC 10:20
·
PVG 18:20
·
LAX 03:20
·
JFK 06:20
Developed with
CodeLauncher
♥ Do have faith in what you're doing.