动态规划

[5][中等][动态规划] 最长回文子串[10][困难][动态规划] 正则表达式匹配[32][困难][动态规划][栈] 最长有效括号[44][困难][动态规划][背包] 通配符匹配[62][中等][动态规划] 不同路径[63][中等][动态规划] 不同路径 II[64][中等][动态规划] 最小路径和[72][困难][动态规划] 编辑距离[96][中等][动态规划] 不同的二叉搜索树[97][困难][动态规划][DFS][BFS] 交错字符串[115][困难][动态规划] 不同的子序列[120][中等][动态规划] 三角形最小路径和[121][简单][动态规划] 买卖股票的最佳时机[122][简单][动态规划] 买卖股票的最佳时机 II[123][困难][动态规划] 买卖股票的最佳时机 III[131][中等][DFS][回溯][动态规划] 分割回文串[132][困难][DFS][回溯][动态规划] 分割回文串 II[174][困难][动态规划] 地下城游戏[188][困难][动态规划] 买卖股票的最佳时机 IV[264][中等][动态规划][三指针][堆] 丑数 II[279][中等][动态规划][背包][BFS] 完全平方数[303][简单][动态规划][前缀和] 区域和检索 - 数组不可变[304][中等][动态规划][前缀和] 二维区域和检索 - 矩阵不可变[309][中等][动态规划] 最佳买卖股票时机含冷冻期[312][困难][分治][递归][动态规划] 戳气球[322][中等][动态规划][背包][DFS] 零钱兑换[338][中等][动态规划] 比特位计数[343][中等][动态规划][背包] 整数拆分[375][中等][动态规划] 猜数字大小 II[416][中等][动态规划][背包] 分割等和子集[474][中等][动态规划][背包] 一和零[494][中等][动态规划][背包] 目标和[516][中等][动态规划] 最长回文子序列[518][中等][动态规划][背包] 零钱兑换 II[647][中等][动态规划] 回文子串[712][中等][动态规划] 两个字符串的最小ASCII删除和[714][中等][动态规划] 买卖股票的最佳时机含手续费[718][中等][动态规划][滑动窗口] 最长重复子数组[873][中等][动态规划] 最长的斐波那契子序列的长度[887][困难][动态规划] 鸡蛋掉落[983][中等][动态规划][背包] 最低票价[1025][简单][动态规划] 除数博弈[1035][中等][动态规划] 不相交的线[1049][困难][动态规划][背包] 最后一块石头的重量 II[1143][中等][动态规划] 最长公共子序列[面试题 08.11][中等][动态规划][背包] 硬币[面试题 17.13][中等][动态规划][前缀树] 恢复空格[剑指Offer-46][中等][动态规划] 把数字翻译成字符串[剑指Offer-47][中等][动态规划] 礼物的最大价值[剑指Offer-60][简单][动态规划] n个骰子的点数

最后更新于