动态规划

116 阅读1分钟

动态规划基础题目

斐波那契数列

leetcode.cn/problems/fi…

爬楼梯

leetcode.cn/problems/cl…

使用最小花费爬楼梯

leetcode.cn/problems/mi…

不同路径1

leetcode.cn/problems/un…

不同路径2

leetcode.cn/problems/un…

整数拆分

leetcode.cn/problems/in…

不同的二叉搜索树

leetcode.cn/problems/un…

零钱兑换

leetcode.cn/problems/co…
leetcode.cn/problems/co…

组合总和IV

leetcode.cn/problems/co…

打家劫舍

leetcode.cn/problems/ho… leetcode.cn/problems/ho…

股票问题

leetcode.cn/problems/be… leetcode.cn/problems/be…

不连续子序列

leetcode.cn/problems/lo… leetcode.cn/problems/lo…

连续递增子序列

最长连续递增子序列
leetcode.cn/problems/lo…
最长公共子数组
leetcode.cn/problems/ma…
最大子数组和
leetcode.cn/problems/ma…
乘积最大子数组
leetcode.cn/problems/ma…

编辑距离

判断子序列
leetcode.cn/problems/is…
不同的子序列
leetcode.cn/problems/di…
两个字符串的删除操作
leetcode.cn/problems/de…
编辑距离
leetcode.cn/problems/ed…

回文问题

最多的回文子串
leetcode.cn/problems/pa…
最长的回文子序列
leetcode.cn/problems/lo…