动态规划

数据结构与算法-动态规划、回溯与贪心先用一句话区分：有重复子问题：把子问题答案保存下来，避免重复计算。在候选空间中做选择，走不通就撤销并换路。

【动态规划】LC 118.杨辉三角本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。118.杨辉三角

小星星闪亮登场

2026河南萌新联赛第四场--南阳理工学院这场也是颇为丰富的一场比赛啊，很多简单板子题，数学题也很多。特别是最后一题，纯高数问题！！！其他的有一个简单的01背包，基本还是板子题，知识有一点变种，然后还有变种bfs，其实能写的那几道都还行，难度都不大，其他的就比较考察算法了。

《代码随想录》刷题打卡day31：动态规划-背包问题part02思路：本题其实是尽量让石头分成重量相同的两堆（尽可能相同），相撞之后剩下的石头就是最小的。一堆的石头重量是sum，那么我们就尽可能拼成重量为 sum / 2 的石头堆。这样剩下的石头堆也是尽可能接近 sum/2 的重量。那么此时问题就是有一堆石头，每个石头都有自己的重量，是否可以装满最大重量为 sum / 2的背包。

笔试强训 Day 43：kotori 和抽卡（二）、ruby 和薯条、循环汉诺塔解题思路：这不是“数学期望”，而是“二项分布中的概率”：n 次抽卡中，恰好有 m 次抽到 R 卡的概率。

动态规划专练:力扣第718、1143题1.本题是一道考察动态规划的经典问题，设置一个二维dp[nums1Size + 1][nums2Size + 1]数组，来记录长度为i的nums1和长度为j的nums2的最长公共子数组长度，元素初始化为0。当nums1[i - 1] == nums2[j - 1]时说明当前元素相同，此时的最长公共子数组长度dp[i][j]就等于dp[i - 1][j - 1] + 1。每次循环都更新当前最长的公共子数组长度res。完整代码如下：

动态规划专练:力扣第1035、392题1.本题和力扣第1143题-最长公共子序列一模一样，不能让线相交本质上就是不能走回头路，相对顺序不能改变，即公共子序列需要按顺序排列。完整代码如下：

《基于LSTM-RNN-CBAM模型和动态规划模型的交易策略》这篇论文的深度学习部分，本质是一个端到端的回归预测模型：输入过去 20 天的数据，输出第 21 天的收盘价。但它的网络结构不是简单的“LSTM 堆叠”，而是一个 CNN-LSTM-CBAM 三级串行流水线。

Tyvj 1246 EZ_lzh☆数字格子From EZ_lzh☆数字格子描述 Description 　　乌龟非常热爱跳格子，尤其是写有数字的格子。他发明了一种新型的跳格子游戏。在一列格子中（共N个格子），每个格子上都写着分数Di，乌龟要从第一个格子开始跳，跳到最后一个格子上。（第一个格子的分数不能得到，因为乌龟没有跳到第一个格子上）。　　乌龟一次最多跳P格，最少跳1格。乌龟跳T格，跳到第x个格子上时，跳跃的得分是T*Dx。　　总得分等于各次跳跃得分之和。　　为了让游戏更有趣味，乌龟希望总得分除以M的余数最大。输入格式 Input

【LuoguP6772】美食家【DP】【矩阵】【倍增】题目大意：有n个点，m条边，每个点有个权值c，每条边有长度w，要求刚好走过长度总共为T的路（可重复），从1号点回到1号点，最大化选择路径上每个点的权值的总和。其中还有k个，在刚好走过t的长度时，在点u会有额外的权值v。

P1113 [USACO02FEB] 杂务题目传送门 https://www.luogu.com.cn/problem/P1113我是一名专注信奥赛（GESP、CSP-J/S）的教练。

P2858 [USACO06FEB] Treats for the Cows G/S约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱。为此，约翰购置了 N（1≤N≤2000）份美味的零食来卖给奶牛们。每天约翰售出一份零食。当然约翰希望这些零食全部售出后能得到最大的收益，这些零食有以下这些有趣的特性：

千里之行，始于足下sanhai

P8686 [蓝桥杯 2019 省 A] 修改数组 - 数字魔法大冒险题解洛谷原题链接给定一个数组 A A A，从左到右处理每个元素：修改后的数组（空格分隔）使用并查集维护数字占用情况：

【题解】[COCI 2024/2025 #2] 流明 / BlistavostP11432 [COCI 2024/2025 #2] 流明 / Blistavost - 洛谷 (luogu.com.cn)

下一代iPhone的迭代改进进入2026年下半年以来，硅谷最大的一笔诉状，莫过于苹果起诉OpenAI商业秘密侵占和违约了。当初这两家公司合作开发Siri有多甜蜜，现如今就有多难堪。

Epoch AI旗下FrontierMath的负责人Elliot Glazer10项数学难题，24小时反转。这个周末，OpenAI与Anthropic两大AI巨头，在数学的最前沿短兵相接。

雪碧聊技术

力扣 72. 编辑距离——动态规划经典例题引言你有没有想过，拼写软件是如何知道你想输入哪个单词的？DNA序列比对又是如何衡量相似度的？这一切的背后，都离不开一个经典算法——编辑距离。它通过计算字符串之间最少的插入、删除和替换次数，来衡量两个文本的相似程度。本文将以 LeetCode 第 72 题为例，从零开始推导动态规划解法，并通过详细的代码注释带你一步步掌握这道题的完整思路。

647. 回文子串给你一个字符串 sss ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。

啦啦啦啦啦zzzz

贪心算法和动态规划738. 单调递增的数字 - 力扣（LeetCode）96. 不同的二叉搜索树 - 力扣（LeetCode）

回文侦探：三种境界破解最长回文子串LeetCode 5. 最长回文子串 —— 从暴力到线性，看懂回文问题的三种解题境界。想象你接到一个任务：在一串字符里，找出最长的"镜像文字"。