动态规划（38）
2022-06-03 15:14:17 2 举报AI智能生成
动态规划leetcode题目总结
作者其他创作
大纲/内容
基础题目
509斐波那契数
代码
70爬楼梯
代码
746使用最下花费爬楼梯
代码
62不同路径
代码
63不同路径II
代码
343整数拆分
代码
96不同的二叉搜索树
代码
背包问题
装满背包有几种方法
01背包
494目标和
代码
完全背包
518零钱兑换II
代码
回溯
377组合总数IV
代码
回溯
139单词拆分
代码
背包装满最大价值
01背包
基本问题
代码
474一和零
代码
1049最后一块石头的重量II
代码
416分割等和子集
代码
完全背包
基本问题
代码
装满背包最少个数
完全背包
322零钱兑换
代码
279完全平方数
代码
打家劫舍
198打家劫舍
动态规划1
代码
213打家劫舍II
代码
337打家劫舍III
代码
股票问题
121买卖股票的最佳时机（只能买卖一次）
代码
122买卖股票的最佳时机II（可以买卖无限次）
代码
123买卖股票的最佳时机III（最多买卖两次）
代码
188买卖股票的最佳时机VI（最多买卖K次）
代码
309最佳买卖股票实际含冷冻期（买卖多次，卖出后有一天冷冻期）
代码
714买卖股票的最佳实际含手续费（买卖多次，每次含手续费）
代码
子序列问题
子序列（不连续）
300最长上升子序列
代码
1143最长公共子序列
代码
1035不相交的线
思路
本质和1143一样 求最长公共子序列
子序列（连续）
674最长连续递增序列
代码
718最长重复子数组
代码
53最大子序和
代码
编辑距离
392判断子序列
代码
推荐双指针解法
推荐双指针解法
115不同的子序列
代码
583两个字符串的删除操作
代码
72编辑距离
代码
回文
647回文子串
代码
516最长回文子序列
代码
拓展：怎么求出最长子序列？不会
5最长回文子串
代码
0 条评论
下一页
