动态规划

题目链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/ 题目描述： 给你一个整数数组 pr

题目链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/description/ 题目描述： 给定一个数组，它的第

本题直接分为两种状态：<br> 设 `t[i]`：第 i 天持有股票状态下的最大利润<br> `f[i]`：第 i 天不持有股票状态下的最大利润<br> 1. 持有股票：持有股票又分为两种可能<br>

给定一个整数数组`prices`，其中第  `prices[i]` 表示第 `i` 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股

题目链接： https://leetcode.cn/problems/JEj789/description/ 题目描述： 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中

题目链接： https://leetcode.cn/problems/delete-and-earn/description/ 题目描述： 给你一个整数数组 nums ，你可以对它进行一些操作。 每次

一个专业的小偷，计划偷窃一个环形街道上沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 **围成一圈** ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统

简单多状态 dp 题目链接： https://leetcode.cn/problems/the-masseuse-lcci/description/ 题目描述： 一个有名的按摩师会收到源源不断的预约请

一条包含字母 `A-Z` 的消息通过以下映射进行了 **编码** ： 'A' -> "1" 'B' -> "2" 'Z' -> "26"

一个机器人位于一个 `m x n` 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。

在一个 m×n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼

**下降路径** 可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 `(row

给定一个包含非负整数的 `m x n` 网格 `grid` ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

经典的面试题——动态规划求得连续子数组最大和，文章分步解题，从状态描述，状态转移方程和最后的代码。。

给你一个整数数组 `nums` ，找到其中最长严格递增子序列的长度。 动态规划——最长递增子序列（经典面试题）

三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。