动态规划

算法奇妙屋(二十四)-二维费用的背包问题、似包非包问题、卡特兰数问题(动态规划)我们的第一道二维费用的背包问题模板, 这里我们会在题目解析来梳理什么是二维费用和01背包问题很相似这道题和01背包的优化原理也基本一致, 直接摘抄01背包的优化原理

闻缺陷则喜何志丹

【状态机动态规划】3686. 稳定子序列的数量|1969C++动态规划给你一个整数数组 nums。如果一个子序列中不存在连续三个元素奇偶性相同（仅考虑该子序列内），则称该子序列为稳定子序列。请返回所有稳定子序列的数量。由于结果可能非常大，请将答案对 109 + 7 取余数后返回。子序列是一个从数组中通过删除某些元素（或不删除任何元素），并保持剩余元素相对顺序不变的非空数组。示例 1：输入： nums = [1,3,5] 输出： 6 解释：稳定子序列为：[1], [3], [5], [1, 3], [1, 5], 和 [3, 5]。

算法奇妙屋(二十三)-完全背包问题(动态规划)和01背包很相似, 却又有些许不同优化过程和01背包一样, 也是利用滚动数组进行空间上的优化当我们看到一个元素可以选任意多个时, 要试着转化为完全背包问题

算法与数据结构算法复杂度分析性质：消常消非主导项时间复杂度：O(2^n)总空间 = 9×12=108 字节【3分钟搞懂链表反转 | 链表面试题】 https://www.bilibili.com/video/BV1SCtBzyESd/?share_source=copy_web&vd_source=2c56c6a2645587b49d62e5b12b253dca

有关排列排列组合（1）本篇将讲解计数原理和最基础的排列数和组合数一：计数原理分类加法原理：情景：现在你有3趟明天的火车，还有2班明天的飞机，问你有多少种方式能到达目的地

LeetCode 0712.两个字符串的最小ASCII删除和：反向思维保留最大（动态规划）力扣题目链接：https://leetcode.cn/problems/minimum-ascii-delete-sum-for-two-strings/

鲨莎分不晴

反向传播的数学本质：链式法则与动态规划的完美共舞如果说梯度下降（Gradient Descent）是训练神经网络的战略指挥官，指导模型向着损失最小化的方向前进；那么反向传播（Backpropagation，简称 BP）就是战术情报网，它负责精确地告诉指挥官：为了达成目标，每一个微小的士兵（参数）具体应该往哪个方向移动，移动多少。

老鼠只爱大米

LeetCode算法题详解 42：接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1

闻缺陷则喜何志丹

【C++动态规划状压dp】1879. 两个数组最小的异或值之和|2145C++动态规划状态压缩dp给你两个整数数组 nums1 和 nums2 ，它们长度都为 n 。两个数组的异或值之和为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + … + (nums1[n - 1] XOR nums2[n - 1]) （下标从 0 开始）。比方说，[1,2,3] 和 [3,2,1] 的异或值之和等于 (1 XOR 3) + (2 XOR 2) + (3 XOR 1) = 2 + 0 + 2 = 4 。请你将 num

LeetCode 221：Maximal Square 动态规划详解在这篇文章里，通过一道经典题目 Maximal Square（最大正方形），系统梳理这道题的题意、思路演化、核心 DP 转移公式，以及如何直观理解那句“看左、看上、看左上，取最小再加一”。algo+1

好易学·数据结构

可视化图解算法77：零钱兑换（兑换零钱）描述给定数组 coins ，coins中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个amount，代表要找的钱数，求组成amount的最少货币数。

LeetCode 1458.两个子序列的最大点积：动态规划力扣题目链接：https://leetcode.cn/problems/max-dot-product-of-two-subsequences/

leetcode-动态规划-买卖股票记录下买卖股票类型动态规划题目使用的状态转移方程。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

LeetCode动态规划经典题：Unique Paths 网格路径计数详解这道题是典型的动态规划入门题，非常适合练习二维 DP 的建模思路。leetcode+1在一个 m×n 的网格上，有一个机器人从左上角 (0,0) 出发，只能向右或向下移动一步。leetcode

放荡不羁的野指针

leetcode150题-动态规划问题描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢

【算法设计】动态规划动态规划（Dynamic Programming, DP）是一种通过拆分问题、存储子问题答案来解决复杂问题的优化算法，核心是避免重复计算。

论文精读-《ReAct: Synergizing Reasoning and Acting in Language Models》，2022Agent与环境交互以解决任务的一般设置：时间t，收到观测ot∈O，根据策略Π(at|ct)采取行动 at∈A，其中上下文 ct=(o1,a1,......,ot-1,at-1,ot)

LeetCode 72. Edit Distance（编辑距离）动态规划详解编辑距离是经典字符串动态规划问题，也是很多高级题目的基础。题目如下。leetcode给定两个字符串 word1 和 word2，返回将 word1 转换为 word2 所需的最少操作数。允许的操作有三种：

无尽的罚坐人生

hot 100 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。n == height.length 1 <= n <= 2 * 104 0 <= height[i] <= 10^5