Artail
V2EX  ›  问与答

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

  •  
  •   Artail · Oct 21, 2016 · 1794 views
    This topic created in 3495 days ago, the information mentioned may be changed or developed.

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

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

    表示特别疑惑啊。

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

    2 replies    2016-10-21 13:41:33 +08:00
    h4x3rotab
        1
    h4x3rotab  
       Oct 21, 2016 via iPhone
    说白了还是对状态空间理解不到位,多做题吧。不如多做一做状态空间搜索?
    Artail
        2
    Artail  
    OP
       Oct 21, 2016
    @h4x3rotab 正在 codeforces 上刷 tag 为 dp 的题目。刷地都是 div2 的 B 、 C 、 D 这样的难度。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   884 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 22:30 · PVG 06:30 · LAX 15:30 · JFK 18:30
    ♥ Do have faith in what you're doing.