基础

常见问题类型

笛卡尔积

背包问题

打家劫舍

股票问题

子序列问题

过程 5 步

• DP 数组 DP[i][j] 含义
• 递推公式
• DP 数组初始化
• DP 数组遍历顺序
• 打印 DP 数组

https://www.bilibili.com/video/BV13Q4y197Wg?spm_id_from=333.999.0.0&vd_source=fa619dd4e12a3fdde796d089c056d731