dp

悄悄敲敲敲

C++：背包问题习题1371. 货币系统 - AcWing题库给定 V 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。

两道算法练习给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。

数据结构与算法：动态规划dp：买卖股票相关力扣题（下）：309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费首先我们要明确，如果全程只能买卖一次或者允许买卖多次，那么我们就没必要记录无操作这个状态。如果买卖的次数为k（k≥2），那么我们才要记录无操作这个状态，以此来区分具体是第几次买卖。

LeetCode 0063.不同路径 II：动态规划 - 原地使用地图数组，几乎无额外空间开销力扣题目链接：https://leetcode.cn/problems/unique-paths-ii/

7.DP算法在C++中，动态规划（Dynamic Programming，DP）是一种通过将复杂问题分解为重叠子问题来高效求解的算法设计范式。以下是DP算法的核心要点和实现方法：

像污秽一样

AI刷题-蛋糕工厂产能规划、优质章节的连续选择挑两个简单的写写目录一、蛋糕工厂产能规划问题描述输入格式输出格式解题思路：问题理解数据结构选择算法步骤

dp 凸优化时间有点仓促，过几天会补。来自 czz 学长的课，SMWC -> Day4 。凸函数即为一阶导单调的函数，在 OI 中通常体现为差分后单调的函数。这类具有凸性的问题在最优化问题中十分常见，通常具有其对应的线性规划或者费用流模型，也通常使用反悔贪心或者模拟费用流等方法解决。

LeetCode1143. 最长公共子序列（2024冬季每日一题 36）给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。

終不似少年遊*

Python数据结构与算法03贪心算法思想：贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法。

Day41 | 动态规划：完全背包应用完全平方数&&单词拆分（类比爬楼梯）动态规划应该如何学习？-CSDN博客01背包模板 | 学习总结-CSDN博客完全背包模板总结-CSDN博客

【树形DP】AT_dp_p Independent Set 题解【样例输入】3 1 2 2 3【样例输出】5【样例解释】

疯狂的小强呀

超详细讲解：DP和DDP的区别以及使用方法前言：最近在跑大模型分类，参数全部冻结，用两张A100，发现48层的qwen2.5带不起来，痛定思痛，原来是我用了DP的原因

[dp] 小信走迷宫小信又在迷宫中迷路了，这是一个 N × M N \times M N×M 的迷宫。迷宫里有一些障碍物，用 # 表示，能正常通过的格子用 . 表示。小信现在位于迷宫左上角 ( 1 , 1 ) (1, 1) (1,1) 的位置。

源代码•宸

Leetcode—322. 零钱兑换【中等】（memset(dp,0x3f, sizeof(dp))之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

[SCOI2014] 方伯伯的玉米田（dp+树状数组维护行列）https://www.luogu.com.cn/problem/P3287显然每次操作的区间一定是一个后缀

源代码•宸

Leetcode—72. 编辑距离【中等】之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

最长公共子序列最长公共子序列思路:想一想没什么思路的话看yxc DP分析法了。这道题绝壁百分之百刷过。AcWing 897. 最长公共子序列 - AcWing这篇题解我觉得讲的挺好的。可以多看看。

LeetCode152. 乘积最大子数组（2024秋季每日一题 2）给你一个整数数组 n u m s nums nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

源代码•宸

Leetcode—1143. 最长公共子序列【中等】之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

P1973 [NOI2011] NOI 嘉年华先将时间进行离散化，设总时间为 \(cnt\)，然后考虑求出 \(W(l,r)\)，即在时间段 \([l,r]\) 内的所有节目，可以 \(n^2\) 前缀和，也可以 \(n^3\) 暴力。