647. 回文子串 动规五部曲： 1.确定dp数组（dp table）以及下标的含义 如果大家做了很多这种子序列相关的题目，在定义dp数组的时候 很自然就会想题目求什么，我们就如何定义dp数组。 绝大多数题目确实是这样，不过本题如果我们定义，dp[i] 为 下标i结尾的字符串有 dp[i]个回文串的话，我们会发现很难找到递归关系。 dp[i] 和 dp[i-1] ，dp[i + 1] 看

文章目录 1143.最长公共子序列思路CPP代码 1035.不相交的线53.最大子序列和思路CPP代码 1143.最长公共子序列 力扣题目链接 文章讲解：1143.最长公共子序列 视频讲解：动态规划子序列问题经典题目 | LeetCode：1143.最长公共子序列 本题其实就跟718.最长重复子数组类似，不要求连续了，但是还是要求相对顺序的。 思路 确定dp数组下标

309.最佳买卖股票时机含冷冻期（无数次买卖但有限制） 具体可以区分出如下四个状态： 状态一：持有股票状态（今天买入股票，或者是之前就买入了股票然后没有操作，一直持有）不持有股票状态，这里就有两种卖出股票状态 状态二：保持卖出股票的状态（两天前就卖出了股票，度过一天冷冻期。或者是前一天就是卖出股票状态，一直没操作）状态三：今天卖出股票 状态四：今天为冷冻期状态，但冷冻期状态不可持续，只有一天！

一.权限修饰符 1.属性:用private ->封装思想 2.成员方法public ->便于调用 3.构造public ->便于new对象 二.final关键字 1.修饰类 a.格式  --  public final class 类名 b.特点:不能被继承 2.修饰方法 a.格式:修饰符 final 返回值类型 方法名(形参){} b.特点:不能被重写 c.注意:fin

一遍过 class Solution {public:int maxProfit(vector<int>& prices) {int len=prices.size();vector<vector<int>> dp(len+1,vector<int>(3,0));dp[0][2]=0;dp[0][0]=-prices[0];dp[0][1]=0;for(int i=1;i<len;i++

一、买卖股票的最佳时机含冷冻期  题目一：309. 买卖股票的最佳时机含冷冻期 309. 买卖股票的最佳时机含冷冻期 给定一个整数数组prices，其中第  prices[i] 表示第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 注意：你不能

题目1： class Solution {public int maxProfit(int[] prices) {int[][] dp = new int[prices.length][4];dp[0][0]=-prices[0];//持有股票dp[0][1]=0;//保持卖出dp[0][2]=0;//卖出当天dp[0][3]=0;//冷冻期for (int i=1;i<prices.len

leetcode309：买卖股票的最佳时机含冷冻期 文章讲解：leletcode309 leetcode714：买卖股票的最佳时机含手续费 文章讲解：leetcode714 目录 1，leetcode309 买卖股票的最佳时机含冷冻期 2，leetcode714 买卖股票的最佳时机含手续费 1，leetcode309 买卖股票的最佳时机含冷冻期 class Solution

Day 46 动态规划 part12 解题理解309714 2道题目 309. 买卖股票的最佳时机含冷冻期 714. 买卖股票的最佳时机含手续费 解题理解 309 这道题不太好理解，需要考虑的情况很多并且不好确定。可以设置每天的状态有4种： dp[i][0] 今天持有股票 dp[i][1] 今天保持卖出 dp[i][2] 今天卖出 dp[i][3] 今天冷冻 dp[i][0