动态规划

力扣518 零钱兑换II java实现518. 零钱兑换II给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。

leetcode 174 地下城游戏本题属于路径相关问题的变形，可以采用动态规划的方法来解决这个问题。(1)dp[i][j]含义由于本题是具有后滞性的动态规划问题，所以不同于一般路径问题dp[i][j]表示以(i，j)为终点，本题的dp[i][j]表示以(i，j)为起点的最小生命值。

【GESP】C++五级/六级练习题（前缀和/动态规划考点） luogu-P1719 最大加权矩形GESP C++ 五级/六级练习题，二维前缀和的应用与优化。题目难度⭐⭐★☆☆，适合进阶练习二维数组处理和子矩阵求和，洛谷难度等级普及-。

老鼠只爱大米

LeetCode算法题详解 53：最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

leetcode 面试题17.16 按摩师可以采用动态规划的方法来解决这个问题，以i位置为起点：(1)i==m-1或者i==m-2：最长服务时间为nums[i]；

力扣474 一和零 java实现474.一和零给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。

单词拆分（Word Break）题解 | 动态规划解法给定一个非空字符串 s 和一个包含若干非空单词的字符串列表 wordDict（字典），判断是否可以将字符串 s 拆分为若干个字典中的单词（字典中的单词可重复使用，无需用完所有单词）。

动态规划分类及算法实现动态规划（Dynamic Programming，DP）通过将复杂问题分解为重叠子问题，并存储子问题的解以避免重复计算，从而提高效率。其核心特点包括：

Multiple-Translation Arabic (MTA) Part 2数据集介绍，官网编号LDC2005T05Multiple-Translation Arabic (MTA) Part 2（LDC2005T05）是 LDC 于 2005 年发布的现代标准阿拉伯语（MSA）多译文平行语料库，核心为法新社（AFP）阿拉伯语新闻文本 + 3 组独立人工英译，适配机器翻译评估、翻译质量自动度量与模型优化，是阿拉伯语 - 英语翻译评测的经典基准资源LDC。以下从核心信息、数据构成、标注与质控、应用与获取等方面展开：

【算法】动态规划目录使用动态规划解题的一般思路处理边界问题和初始化的技巧使用动态规划解决路径问题简单多状态 dp 问题

Chinese Treebank 5.0数据集介绍，官网编号LDC2005T01Chinese Treebank 5.0（CTB5.0，LDC2005T01）是 LDC 于 2005 年发布的 Penn 中文句法树库，以 GB 编码提供 18,782 句新闻语料（约 50.7 万词 / 82.5 万汉字），含分词、词性、句法括号三级标注，采用双轮校验 + 部分盲注仲裁的标注流程，适配句法解析、语义角色标注、机器翻译等研发，是中文 NLP 句法建模的经典基准资源。以下从核心信息、语料构成、标注体系、应用与获取等方面展开：

leetcode_day12_滑动窗口_《绝境求生》目录目录前言再明确滑动窗口一、3. 无重复字符的最长子串二、438. 找到字符串中所有字母异位词碎碎念：笑迎是基本常识。躲，避，藏，拒，推拉摇移。经历过才严肃感受到：对外交往的人，应以严肃的水准严格筛选他们。

算法奇妙屋(二十四)-二维费用的背包问题、似包非包问题、卡特兰数问题(动态规划)我们的第一道二维费用的背包问题模板, 这里我们会在题目解析来梳理什么是二维费用和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）就是战术情报网，它负责精确地告诉指挥官：为了达成目标，每一个微小的士兵（参数）具体应该往哪个方向移动，移动多少。