动态规划

算法与数据结构算法复杂度分析性质：消常消非主导项时间复杂度：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

【算法通关指南：算法基础篇】模拟算法专题：1. 铺地毯 2. 回文日期 3. 扫雷🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人方向学习者 ❄️个人专栏：《算法通关指南》 ✨ 永远相信美好的事情即将发生

Dream it possible！

LeetCode 面试经典 150_Kadane_环形子数组的最大和（110_918_C++_中等）（动态规划）给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

算法奇妙屋(二十二)-01背包问题(动态规划)背包问题我们可以理解为游戏里拾取装备, 比如三角洲这种, 一个背包有固定空间, 地图上散落一堆道具, 道具有体积, 重量, 价值等等属性, 而我们要做的就是用有限的背包空间来达到拾取道具价值的最大化, 因为道具和背包可以被划分的属性很多, 所以背包问题有很多变种类型, 其中01背包🎒则是最基础最重要的一个模版

LeetCode 188. Best Time to Buy and Sell Stock IV - 三维DP详解题意 + 思路一句话概括：这是「最多进行 k 次交易」的股票买卖问题，可以用三维 DP：dp[day][transaction][hold]dp[day][transaction][hold]dp[day][transaction][hold]，其中交易数按「卖出次数」计数，买入不加 1，卖出才加 1。leetcode