Leetcode动态规划
题目列表
背包问题:494.目标和 322.零钱兑换
线性DP:1143.最长公共子序列 72.编辑距离 300.最长递增子序列
状态机DP:买卖股票系列
区间DP:516.最长回文子序列
树形DP:543.二叉树的直径 124.二叉树中的最大路径和 337.打家劫舍
背包问题:494.目标和 322.零钱兑换
线性DP:1143.最长公共子序列 72.编辑距离 300.最长递增子序列
状态机DP:买卖股票系列
区间DP:516.最长回文子序列
树形DP:543.二叉树的直径 124.二叉树中的最大路径和 337.打家劫舍