🎒
01背包
线性 DP
背包
每个物品最多选一次。可视化 DP 表逐格决策,直观展示「拿或不拿」的经典选择。
开始体验 →
♾️
完全背包
线性 DP
背包
每种物品可取无限次。与 01背包对比,看递推如何从「上一行」变成「同一行」。
开始体验 →
✂️
分割回文串
划分型 DP
区间
将字符串划分成若干回文子串,求最少分割次数。展示划分型 DP 的核心思想:枚举分割点。
开始体验 →
🪨
合并石子
区间 DP
前缀和
每次合并相邻两堆,代价为两堆之和。逐步演示区间 DP 如何用小区间拼出大区间的最优解。
开始体验 →
🧩
部分背包
贪心
背包
物品可分割,按价重比贪心选取。与 01/完全背包对比,理解「可分割」带来的算法差异。
开始体验 →