动态规划

题目介绍 力扣279题：https://leetcode-cn.com/problems/perfect-squares/ 动态规划 我们可以依据题目的要求写出状态表达式：f[i] 表示最少需要多少个

题目介绍 力扣300题：https://leetcode-cn.com/problems/longest-increasing-subsequence/ 动态规划 状态定义： dp[i]dp[i] 的

题目介绍 力扣312题：https://leetcode-cn.com/problems/burst-balloons/ 动态规划 我们来看一个区间，这个区间的气球长这样 假设这个区间是个开区间，最左

题目介绍 力扣119题：https://leetcode-cn.com/problems/pascals-triangle-ii/ 动态规划 改题目的解题思路跟[118. 杨辉三角]类似，无非就是返回

题目介绍 力扣118题：https://leetcode-cn.com/problems/pascals-triangle/ 动态规划 用一个二维数组dp[numRows][numRows]保存每一次

题目介绍 力扣264题：https://leetcode-cn.com/problems/ugly-number-ii/ 方法一：最小堆 要得到从小到大的第 nn 个丑数，可以使用最小堆实现。初始时堆

题目介绍 力扣313题：https://leetcode-cn.com/problems/super-ugly-number/ 方法一：优先队列（堆） 根据丑数的定义，我们有如下结论： 1 是最小的丑

基本介绍 打家劫舍系列总共有三道，难度设计非常合理，层层递进。第一道是比较标准的动态规划问题，而第二道融入了环形数组的条件，第三道更绝，让盗贼在二叉树上打劫，这就是传说中的高智商犯罪吧。。。 下面，我

基本介绍 力扣上关于股票买卖的题目一共有6道题目，关于买卖股票的问题，我们很容易能想到的就是穷举，那怎么穷举呢？ 看看总共有几种「状态」，再找出每个「状态」对应的「选择」。我们要穷举所有「状态」，穷举

题目介绍 力扣121题：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 分析 计算机解决问题的方法就是穷举。遇到一个

题目介绍 力扣22题：https://leetcode-cn.com/problems/generate-parentheses/ 分析 函数签名如下： 比如说，输入n=3，输出为如下 5 个字符串：

题目介绍 力扣131题：https://leetcode-cn.com/problems/palindrome-partitioning/ 方法一：回溯算法 回溯算法思考的步骤： 画出树型结构，本题的

题目介绍 力扣10题：https://leetcode-cn.com/problems/regular-expression-matching/ 分析 正则表达式是一个非常强力的工具，本文就来具体看一

题目介绍 力扣45题：https://leetcode-cn.com/problems/jump-game-ii/ 方法一：反向查找出发位置 我们的目标是到达数组的最后一个位置，因此我们可以考虑最后一

题目介绍 力扣55题：https://leetcode-cn.com/problems/jump-game/ 分析 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作

题目介绍 力扣64题：https://leetcode-cn.com/problems/minimum-path-sum/ 方法：动态规划 由于路径的方向只能是向下或向右，因此网格的第一行的每个元素只

题目介绍 力扣70题：https://leetcode-cn.com/problems/climbing-stairs/ 方法：动态规划 本问题其实常规解法可以分成多个子问题，爬第n阶楼梯的方法数量，

题目介绍 力扣63题：https://leetcode-cn.com/problems/unique-paths-ii/ 方法：动态规划 该题是在[62. 不同路径]基础上加了障碍物， 1、状态定义：

题目介绍 力扣62题：https://leetcode-cn.com/problems/unique-paths/ 方法：动态规划 我们用 f(i, j)表示从左上角走到 (i, j) 的路径数量，其

题目介绍 力扣322题：https://leetcode-cn.com/problems/coin-change/ 分析 这道题要求硬币总面值加起来等于amount，这是一个限制条件。而硬币个数无限供