动态规划

All for pursuit.

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

All for pursuit.

【动态规划-6】96.不同的二叉搜索树给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。

动态规划介绍动态规划是把大问题拆成会重复出现的子问题，每个子问题只算一次，再按依赖关系拼出答案。核心就四件事：状态、转移、边界、答案落在哪。

All for pursuit.

【动态规划-8】152.乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

【多维动态规划】LC 64.最小路径和本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。64.最小路径和

C语言/数据结构数位DP题解：平滑排列数字统计——区间内相邻位差不超过K的数字个数小明最近迷上了数字游戏，他发现了一个有趣的现象：对于给定的区间 [L, R]，其中包含的数字可以组成许多不同的排列。但是，小明特别关注那些所有相邻数字的差的绝对值都不超过 K 的排列，他称之为“平滑排列”。现在，小明想知道在区间 [L, R] 内有多少个数字本身就是这种平滑排列（即该数字的十进制表示中，每一位数字构成的序列是一个平滑排列）。你能帮助小明计算这个数量吗？

【多维动态规划】LC 1143.最长公共子序列本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。1143.最长公共子序列

MAC软件安装MAC终端开启安装任何来源终端输入 sudo spctl --master-disable 回车输入密码 /Applications/Typora.app/Contents/Resources/TypeMark/ page-dist/static/js/LicenseIndex.xxxxxxx.chunk hasActivated="true"e.hasActivated hasActivated=“true”“true”

一轮复习——F.动态规划模型总结（入门篇）基本思考方式：选或不选枚举选哪个枚举最后选哪个：当前状态 i (取x)=之前所有可能状态(取 i - x)的累加和

动态规划专题：斐波那契数列模型 + 网格路径DP（LeetCode例题全解析）线性DP通用五步法：1. 状态表示：dp[i]含义（以i结尾 / 以i起点）2. 状态转移方程：根据最近一步推导

All for pursuit.

【动态规划-1】121.买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

【动态规划】LC 416.分割等和子集本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。416.分割等和子集

【动态规划】LC 152.乘积最大子数组本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。152.乘积最大子数组

leetcode 70爬楼梯这道题最重要的是理解：表示：到达第 i 个台阶，一共有多少种方法。到达第 i 阶，最后一步只有两种可能：

垆边人似月.

最长递增子序列的个数（200分 / 动态规划）题目描述：给定一个整数数组 nums（长度 n ≤ 2000，元素范围 -10^6 ~ 10^6），求最长严格递增子序列的个数。若最长递增子序列长度为 L，输出长度为 L 的不同子序列个数（下标不同即视为不同）。

AT_arc182_a [ARC182A] Chmax Rush!题解一个比较糖的做法。考虑如果第 i i i 次操作选择向左进行操作，则对于 j < i j<i j<i 且 V j > V i V_j>V_i Vj>Vi 的操作 j j j，一定有 P j > P i P_j>P_i Pj>Pi（否则无论第 j j j 次操作向左还是向右第 i i i 次操作都无法向左走），且对于这些操作 j j j，我们要求他们必须向右进行操作。

一只小小的芙厨

【线性DP】优化技巧：low[len] 存长度为 len 的上升子序列最小末尾，严格单调递增。x > low[top] 追加，否则二分替换。严格上升用 lower_bound，不下降用 upper_bound。

晒太羊的猫

hot100动态规划刷题416. 分割等和子集 - 力扣（LeetCode）二维更容易理解dp 代表从0,i索引是否能组成target，01背包

C语言/数据结构动态规划题解：爬楼梯（含坏台阶）——避开障碍物的路径计数小明正在爬一个有 n 级台阶的楼梯，但是他的体力有限，每次只能爬 1 级或者 2 级台阶。更特别的是，楼梯的某些台阶是坏的，小明不能踩上去。小明的目标是爬到楼梯的顶部（第 n 级台阶），但必须避开所有坏掉的台阶。现在，请你帮助小明计算，在避开所有坏台阶的情况下，他有多少种不同的方式可以爬到楼梯顶部。

如何原谅奋力过但无声

【灵神高频面试题合集21-25】动态规划（下）基础算法精讲·题目汇总：灵茶山艾府 - 【基础算法精讲】- GitHub视频：灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频