🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 动态规划 + 贪心🥦 求解思路🥦 实现代码 - 缓存🥦 运行结果🥦 实现代码 - 动态规划🥦 运行结果 💬 共勉 🚩 题目链接 1402. 做菜顺序 ⛲ 题目描述 一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。 一道菜的 「 like-time 系数 」定义为烹饪这道菜结...

总分数；如果选手选择跳过当前轮，则将当前总分数还原为3轮前的总分数（即上上轮的总分数），如果当前轮次小于等于3，则总分数置为0；选手的初始总分数为0，且必须依次参加每一轮。 根据题目描述，我们可以使用动态规划的思想来解决问题。 具体步骤如下： 读取输入的牌面分数字符串，使用逗号分割得到每一轮的牌面分数数组；创建一个整型数组 arr，将牌面分数依次存储到数组中；创建一个整型列表 list，用于存储每一轮结束...

重点放前面：虽然动态规划并不是本题目的最优解法，但是如果动态规划的方法能够将所有子串是否是回文的信息保存在dp表中。因此也能为其它回文串问题提供一些思路。所以大家一定要好好重视本题目。 点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作...

534 · House Robber II Medium Description Solution31 Notes Discuss99+ Leaderboard Record Description After robbing those houses on that street, the thief has found himself a new place for his thievery so ...

点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数，结果需要对 1 0 9 10^{9} 109 + 7取模。 示例1： 实例2： 注意： 1 <= s.length, t.length <= 1000s 和 t 由英文字母组成 2️⃣题目解析 状态表示： dp[i][j]：s字符串[0,...

万物的开始，首先介绍一下动态规划（dynamic programming，DP）的基本概念：动态规划适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法耗费时间远远少于朴素解法。动态规划总共可以分为4个步骤：1、定义子问题 2、写出子问题的递推关系 3、确定DP数组的计算顺序。4、空间优化。步骤1：子问题与原问题相似，但是规模很小。子问题是参数化的，假设定义...

目录 LeetCode 343. 整数拆分LeetCode 96.不同的二叉搜索树 LeetCode 343. 整数拆分 力扣题目链接 正整数n，先拆成两个数i, n-i，拆成多个数可以对n-i进行拆分，然后对这些求最大值。 确定dp数组以及下标的含义：对i进行拆分的最大乘积确定递归公式：dp[i] = max(dp[i], j * (i - j), j * dp[i-j])dp数组如何初始化：dp[0...

点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相反，[1, 4...

暴力递归到动态规划（一） 斐波那契数列的动态规划机器人走路初级递归初级动态规划动态规划 先后选牌问题初级递归初级动态规划动态规划 我们可以一句话总结下动态规划 动态规划本质是一种以空间换时间的行为 如果你发现有重复调用的过程 在经过一次之后把结果记下来 下次调用的时候直接用 这就是动态规划 斐波那契数列的动态规划 一般来说我们可以使用递归来解决斐波那契数列问题 代码如下 int fib(int n) {...

目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 是数组中的一个连续序列。 示例1： 示例2： 注意： 1 <= ...