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