dodola · blog
Back to series

Series

动态规划专题

4 published

4 articles in reading order.

  1. 刷题记录||线性动态规划

    线性动态规划刷题记录,整理数字三角形、导弹拦截等题目的状态转移与参考代码。

  2. 刷题记录||背包动态规划

    背包动态规划刷题记录,整理采药、开心的金明、榨取 kkksc03 等背包模型题。

  3. 刷题记录||树形动态规划

    树形动态规划刷题记录,整理没有上司的舞会、加分二叉树和最大子树和等经典题。

  4. 刷题记录||区间动态规划

    区间动态规划刷题记录,整理石子合并、248G 等典型题的状态设计、转移思路与代码。