动态规划

培风图南以星河揽胜

Java版LeetCode热题100之零钱兑换：动态规划经典问题深度解析本文将全面解析 LeetCode 第322题《零钱兑换》，这是动态规划中最经典的完全背包问题之一，也是面试中的高频考点。我们将从问题建模、记忆化搜索、动态规划解法，到实际应用和扩展变种，全方位深入探讨这一算法问题。

想进个大厂

代码随想录day32 动态规划01

Ronaldinho Gaúch

leetcode279完全平方数给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。

代码无bug抓狂人

动态规划习题篇(不同路径和整数拆分）一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

代码无bug抓狂人

动态规划(附带入门例题)1.动态规划数组（dp数组）的定义以及下标的含义。例如：在李白打酒中f[i][j][k]表示方案数，i表示经过店的数量，j表示经过花的数量，k表示剩余酒的数量。

有关线段树应用（1）本篇将详细分享一下我做的线段树题单P2184 贪婪大陆我们假设一个区间[l,r]，那么对整个区间有贡献的地雷，就是与这个区间有交点的地雷数量，那我们画一下图：

动态规划-------- dp数组套路学习求两个数组或者字符串的子序列问题，要用动态规划的时候：当单个数组或者字符串要用动态规划时，可以把动态规划 dp[i] 定义为 nums[0:i] 中想要求的结果；当两个数组或者字符串要用动态规划时，可以把动态规划定义成两维的 dp[i][j] ，其含义是在 A[0:i−1] 与 B[0:j−1] 之间匹配得到的想要的结果。 https://leetcode.cn/problems/is-subsequence/solutions/1361126/by-nehzil-ixw6/

好易学·数据结构

可视化图解算法78：整数拆分描述给定一个正整数 n ，将其拆分为 k 个正整数的和（ k >= 2 ），并使这些整数的乘积最大化。

高维子集和&子集染色问题先给出待解决的问题，如下：给定正整数 nnn，考虑集合 U={0,1,…,n−1}U = \{0,1,\dots,n-1\}U={0,1,…,n−1} 的所有 2n2^n2n 个子集。每个子集 SSS 可以染成红色或蓝色，分别有代价 red[S]red[S]red[S] 和 blue[S]blue[S]blue[S]。染色方案需要满足：若两个子集 S1S_1S1 和 S2S_2S2 颜色相同，则它们的并集 S1∪S2S_1 \cup S_2S1∪S2 也必须染成相同的颜色。求所有子集染色代价的最小和。

LeetCode 3651.带传送的最小路径成本：动态规划力扣题目链接：https://leetcode.cn/problems/minimum-cost-path-with-teleportations/

王老师青少年编程

信奥赛C++提高组csp-s之数位DP详细讲解数位DP（Digit DP）是一种用于解决数字位相关计数问题的动态规划方法，常用于统计满足特定条件的数字个数。典型应用场景包括：

王老师青少年编程

信奥赛C++提高组csp-s之状压DP详解及编程实例状态压缩动态规划（简称"状压DP"）是一种利用二进制位运算压缩状态空间的动态规划方法。适用于状态维度较高但每个维度状态数较少的场景（如每个位置只有选/不选两种状态）。

day35 动态规划 part08若题目无交易次数限制或只记录“当前是否持有”两种状态：题目：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/

029动态规划之划分型DP——算法备赛划分型DP常见的场景是：给定一个数组，求满足条件的划分子数组的方案或可行性。一般定义 f[i] 表示长为 i 的前缀 a[:i] 能否划分。枚举最后一个子数组的左端点 L，从 f[L] 转移到 f[i]，并考虑 a[L:i] 是否满足要求。

【补题记录】AT441,442背景：这两场比赛笔者并没有打，这两天补完之后写一篇总结（前三题比较水我就没补，441补了DEF，442补了DF，一共5道题目）

悠哉悠哉愿意

【科研学习记录】自适应动态规划（ADP）与强化学习（RL）理论入门本文为本人参加科研小组相关理论的学习笔记，主要供本人学习、复习，不是教学或经验分享，若有错误，请大佬轻喷。

王老师青少年编程

信奥赛C++提高组csp-s之树形DP详解及编程实例树形DP是动态规划在树结构上的应用，通过后序遍历（自底向上）的方式处理子树信息，利用子节点状态推导父节点状态。常见问题类型：

动态规划（一）——思想入门♥♥♥~~~~~~欢迎光临知星小度博客空间~~~~~~♥♥♥♥♥♥零星地变得优秀~也能拼凑出星河~♥♥♥

闻缺陷则喜何志丹

【BFS 动态规划】P12382 [蓝桥杯 2023 省 Python B] 树上选点|普及+C++动态规划 C++BFS算法给定一棵树，树根为 1 1 1，每个点的点权为 V i V_i Vi。

金枪不摆鳍

算法-动态规划动态规划解决的问题通常满足三个特征：定义状态我们要解决什么问题？ dp[i] 代表什么含义？（比如：凑满金额 i 所需的最少硬币数）。