测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看
官方题单 知识点专项

动态规划-DP

动态规划:基础、进阶、背包与 LIS/LCS,共 27 题。

开始练习 ← 返回广场
题数:27题
完成度:0/27

题单介绍



DP 把问题拆成子问题,用数组记下答案避免重复。先定义状态,再写转移与边界。

学习目标



  • 能定义 dp 数组含义
  • 掌握线性 DP、背包与 LIS/LCS 基本转移

  • 阶段安排(共 27 题)



    1. DP基础(11 题)
    上台阶、数列等一维转移。

    2. DP进阶(7 题)
    更多约束或二维状态。

    3. 背包基础(6 题)
    01 / 完全背包模板。

    4. LIS和LCS(6 题)
    最长上升 / 最长公共子序列。

    使用建议


  • 先写边界 dp[0]、dp[1],再循环转移
  • 背包内层循环方向决定 01 还是完全
  • 题解只给思路与步骤,请自己实现代码