本文涉及知识点 动态规划汇总 状态机dp LeetCode100290. 使矩阵满足条件的最少操作次数 给你一个大小为 m x n 的二维矩形 grid 。每次 操作 中，你可以将 任一 格子的值修改为 任意 非负整数。完成所有操作后，你需要确保每个格子 grid[i][j] 的值满足： 如果下面相邻格子存在的话，它们的值相等，也就是 grid[i][j] == grid[i + 1][j]（如果存在）...

最长公共子序列 状态表示: 选取第一个字符串[0,i]区间和第二个字符串[0,j]区间作为研究对象 dp[i][j]: 表示s1的[0,i]区间和s2的[0,j]区间内的所有子序列中，最长公共子序列的长度状态转移方程: text1[i] == text2[j]: dp[i][j] = dp[i-1][j-1] + 1; text1[i] != text2[j]: dp[i][j] = max(dp[i...

本文涉及知识点 动态规划 区间dp 位运算 LeetCode100259. 划分数组得到最小的值之和 给你两个数组 nums 和 andValues，长度分别为 n 和 m。 数组的 值 等于该数组的 最后一个 元素。 你需要将 nums 划分为 m 个 不相交的连续 子数组，对于第 ith 个子数组 [li, ri]，子数组元素的按位AND运算结果等于 andValues[i]，换句话说，对所有的 1...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 动态规划🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 3117. 划分数组得到最小的值之和 ⛲ 题目描述 给你两个数组 nums 和 andValues，长度分别为 n 和 m。 数组的 值 等于该数组的 最后一个 元素。 你需要将 nums 划分为 m 个 不相交的连续 子数组，对于第 ith 个子数组 [li, r...

本文涉及知识点 贪心 数学 LeetCode1739. 放置盒子 有一个立方体房间，其长度、宽度和高度都等于 n 个单位。请你在房间里放置 n 个盒子，每个盒子都是一个单位边长的立方体。放置规则如下： 你可以把盒子放在地板上的任何地方。 如果盒子 x 需要放置在盒子 y 的顶部，那么盒子 y 竖直的四个侧面都 必须 与另一个盒子或墙相邻。 给你一个整数 n ，返回接触地面的盒子的 最少 可能数量。 示例...

按摩师 状态表示: dp[i]: 表示到i位置时的，最长预约时长状态转移方程: dp[i] = max(dp[0], dp[1], ..., dp[i-2]) + nums[i] int massage(vector<int>& nums){ // 0.边界情况处理 if(nums.size() == 0) return 0; else if(nums.size() == 1) return num...

参考博客： （1）算法数据结构——动态规划算法（Dynamic Programming）超详细总结加应用案例讲解 （2）【路径规划】全局路径规划算法——动态规划算法（含python实现） （3）路径规划与轨迹跟踪系列算法学习_第3讲_动态规划算法 （4）全局路径规划算法-动态规划算法DP 1 动态规划简介 动态规划最早由理查德 · 贝尔曼于 1957 年在其著作「动态规划（Dynamic Program...

本文涉及知识点 数位dp 动态规划汇总 LeetCode2827. 范围中美丽整数的数目 给你正整数 low ，high 和 k 。 如果一个数满足以下两个条件，那么它是 美丽的 ： 偶数数位的数目与奇数数位的数目相同。 这个整数可以被 k 整除。 请你返回范围 [low, high] 中美丽整数的数目。 示例 1： 输入：low = 10, high = 20, k = 3 输出：2 解释：给定范围中...

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 优化动态规划的时间复杂度，主要有如下几种： 一，不同的状态表示。 比如：n个人，m顶帽子。 第一种方式：dp[i][mask] ,i表示前i个人已经选择帽子，mask 表示 那些帽子已经选择。 空间复杂度：O(n2)。 第二种方式：dp[i][mask] ,i表示前i个帽子已经选择，mask表示那些人已经选择。 空间复杂度：O(m2)。 n大，则现在...

 本文讲解动态规划！ 蓝桥真题实战：数组接龙＋蜗牛   正片 目录  本文讲解动态规划！ 蓝桥真题实战：数组接龙＋蜗牛   2023年蓝桥杯Java组b组I： 题目一：接龙数组 首先，我们定义一个二维数组 dp，其中 dp[i][j] 表示前 i 个接龙数组以数字 j 结尾的最少删除个数。 接下来，我们考虑状态转移方程。对于 dp[i][j]，有两种情况： 最后，我们对于最后一位 dp[n-1][i]，...