dp

【树形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\) 暴力。

P1081 [NOIP2012 提高组] 开车旅行首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出离这个城市最近的 \(4\) 个城市（前面两个，后面两个）。

【LeetCode:3098. 求出所有子序列的能量和 + 记忆化缓存】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

LeetCode 2741.特别的排列：状压DP力扣题目链接：https://leetcode.cn/problems/special-permutations/

背包DP——多重背包多重背包也是 0-1 背包的一个变式。与 0-1 背包的区别在于每种物品有 k 个，而非一个。直接把相同的每个物品视作各个单独的物品，没有关联，仅条件相同；转换后直接用01背包的状态转移方程

【LeetCode:2742. 给墙壁刷油漆 + 递归 + 记忆化搜索 + dp】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

蓝桥杯经典算法题求解01背包问题题目：题解：本题是非常经典的dp问题，但是如果你是dp入门者dp小白我不建议直接一上来就学习01背包问题，我的建议是先学习leetcode动态规划（基础版）从头开始慢慢领悟这个路线更适合理解动态规划的本质。

蓝桥杯经典算法题求解完全背包问题题目：题解：和01背包基本完全一样。小局部最优的策略也是一样：是否选当前局部的最后一项。唯一的不同点在于物品是无线的导致在表示选择当前物品的状态写法发生了改变：由dp[i-1][j-w[i]]变为了dp[i][j-w[i]]因为这样能够表示最后一件物品选多件的情况。

93. 复原 IP 地址93. 复原 IP 地址https://leetcode.cn/problems/restore-ip-addresses/description/

平衡树 Treap & Splay [学习笔记]首先了解 \(\tt{BST}\)非常好用的东西，但是数据可以把它卡成一条链 \(\dots\)于是，我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并，以保证平衡树 \(\log\) 的深度。

【力扣】第397场周赛 A~C原题链接：竞赛 - 力扣 (LeetCode)目录A.两个字符串的排列差B. 从魔法师身上吸取的最大能量