题目列表

背包问题:494.目标和 322.零钱兑换

线性DP:1143.最长公共子序列 72.编辑距离 300.最长递增子序列

状态机DP:买卖股票系列

区间DP:516.最长回文子序列

树形DP:543.二叉树的直径 124.二叉树中的最大路径和 337.打家劫舍


技巧与分析