动态规划

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 记忆化搜索 LeetCode546. 移除盒子 给出一些不同颜色的盒子 boxes ，盒子的颜色由不同的正数表示。 你将经过若…

最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最…

动态规划：两个数组的dp问题 前言 两个数组的dp问题 1.最长公共子序列（中等） 2.不同的子序列（困难） 3.通配符匹配（困难） 4.正则表达式（困难） 5.交错字符串（中等）…

⭐️前面的话⭐️ 本篇文章将介绍算法专题之动态规划中的背包问题，更准确的说是背包问题中最简单的一种类型，即0-1背包问题，就是给你一定容量的背包和若干物品，每种物品只能选一次，告诉…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode:233数字 1 的个数 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例 1…

动态规划 动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。这样，当我们需要…

文章目录 面试题 08.01. 三步问题 题目解析 状态转移方程 完整代码 746. 使用最小花费爬楼梯 题目解析 状态转移方程 完整代码 91. 解码方法 题目解析 状态转移方程…

系统概述 1.开发环境：windows 10，Clion2022 2.开发语言：C++ 设计内容：设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可…

文章目录 面试题 17.16. 按摩师(打家劫舍|) 题目解析 状态转移方程 完整代码 213. 打家劫舍 II 题目解析 状态转移方程 完整代码 740. 删除并获得点数 题目解…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 C++算法：滑动窗口总结 LeetCode629: K 个逆序对数组 逆序对的定义如下：对于数组 nums 的第 i 个和第 …

本文涉及知识点 动态规划汇总 图论 深度优先搜索 归并排序 组合 LeetCoce1569将子数组重新排序得到同一个二叉搜索树的方案数 给你一个数组 nums 表示 1 到 n 的…

Dynamic Programming 考前最后一节课明确提到这一部分会考矩阵链乘问题（Matrix Chain）或是最长公共子序列问题（Longest Common Subseq…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 记忆化搜索 字符串 LeetCode:664 奇怪的打印机 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印由 同一个…

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 队…