V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ha2ha
V2EX  ›  程序员

dp 问题

  •  
  •   ha2ha · 2022-02-26 16:47:54 +08:00 · 1751 次点击
    这是一个创建于 1000 天前的主题,其中的信息可能已经有所发展或是发生改变。
    • 本人接触动态规划里面的 dp 比较少,想学一下,但是没有找到比较好的资源,请求大佬推荐一下,感谢!
    6 条回复    2022-02-28 10:06:17 +08:00
    also24
        1
    also24  
       2022-02-26 16:52:16 +08:00
    qwertyegg
        2
    qwertyegg  
       2022-02-27 06:02:57 +08:00
    说白了就是找递推关系

    用初值或者边值从边界开始扩散
    Mirage09
        3
    Mirage09  
       2022-02-27 08:32:24 +08:00
    b 站或者 YouTube 上不是有挺多讲这些的人么
    ha2ha
        4
    ha2ha  
    OP
       2022-02-27 14:24:35 +08:00
    @Mirage09 麻烦大佬推荐一下佬
    Daiwf
        5
    Daiwf  
       2022-02-27 18:22:20 +08:00
    leetcode 把 dp 相关的刷一下就行了
    mmdsun
        6
    mmdsun  
       2022-02-28 10:06:17 +08:00
    搜 MIT 的 dp 课程。书里面讲的好的是算法导论。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2546 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 35ms · UTC 01:37 · PVG 09:37 · LAX 17:37 · JFK 20:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.