动态规划

Espresso Macchiato

Leetcode 3700. Number of ZigZag Arrays II这一题事实上就是上一题3699. Number of ZigZag Arrays I的进阶版本，主要的变化就是增加了 n n n的复杂度， n n n最大可以取到 1 0 9 10^9 109，因此暴力的迭代显然就不现实了，但其核心的迭代公式依然还是上一题中分析的那样： { u n + 1 i = ∑ j = i + 1 r d n j d n + 1 i = ∑ j = l i − 1 u n j \left\{ \begin{aligned} u_{n+1}^i &= \sum\limits_{j=i

LeetCode:84.完全平方数目录1.完全平方数这道题通过动态规划来解决首先我们设dp[i][j]表示从前i个完全平方数中凑成j所需的最少数量，设置m为sqrt(n),因为对于一个n来说，所需要的完全平方数大小不会超过sqrt(n),比如16，开完为4，最多需要的完全平方数就到4，不可能到5

[优选算法专题三.二分查找——NO.24搜索旋转排序数组中的最⼩值]LCR 173. 点名代码的核心思路是使用二分查找法，时间复杂度为 O (log n)，空间复杂度为 O (1)，

十八岁讨厌编程

【算法训练营Day27】动态规划part3完全背包与01背包的唯一区别就在于完全背包的每件物品有无数个，可以放入背包多次。我们从dp四部曲来分析一下完全背包问题：

Excuse_lighttime

除自身以外数组的乘积目录一：题目链接二：题目思路三：代码实现题目的思路与我们上一节讲的 “寻找数组的中心下标” 是一样的，只不过，有一些细节问题的处理。

我爱工作&工作love我

2024-CSP-J T3 小木棍2024-CSP-J T3 小木棍题目大意：给定n，求恰好使用n根火柴棍能够拼出最小的数 1.n根小木棍全部使用，若无法全部用上，则输出-1 2.拼出的数不能有前导0

种自己的花呀

LeetCode 53 最大子数字和（动态规划）这是一道典型的使用动态规划解决的问题，解决难题是确定状态转移方程题目要求是找出最大和的连续子数组，我们可以将其分解为很多个小问题，即dp

力扣350.两个数组的交集II题目描述）给你两个整数数组 nums1 和 nums2，以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应当等于该元素在两个数组中出现次数的较小值。结果顺序不限。

十八岁讨厌编程

【算法训练营Day26】动态规划part201背包代表的就是有多种不同价值、重量的物品，背包承载的物品重量有限，每个物品的数量只有一个，怎么放进背包价值最高。

动态规划练习(c++)

力扣hot100 | 多维动态规划 | 62. 不同路径、64. 最小路径和、5. 最长回文子串、1143. 最长公共子序列、72. 编辑距离力扣题目链接一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。

阳光明媚sunny

爬楼梯算法java实现假设你正在爬楼梯，需要n阶才能到达楼顶。每次你可以爬1或2个台阶。有多少种不同的方法可以爬到楼顶？

Java 大视界 -- Java 大数据在智能公交调度优化与准点率提升中的应用实践（416）亲爱的 Java 和大数据爱好者们，大家好！我是CSDN（全区域）四榜榜首青云交！2023 年春天，我带队进驻杭州公交集团，接手智能调度优化项目的第一天，就跟着 3 路公交跑了趟早高峰 —— 从城站火车站到留下南，18 公里的路程，堵在武林广场路口时，司机李师傅对着对讲机苦笑：“这已经是今天第 3 次被堵在这里了，调度中心还在催我快点，后面还有两辆车跟在后面呢。”

贝塔实验室

ADMM 算法的基本概念ADMM是一种分布式优化方法，其主要思想为将复杂的目标问题进行分解，得到多个可以并行求解的子问题，在对优化问题进行求解的过程中，先对每个子问题进行局部优化求解，最后将局部子问题的最优解进行融合得到全局问题的最优解。其算法模型为：

[优选算法专题三.二分查找——NO.20搜索插入位置 ]35. 搜索插入位置

睡不醒的kun

leetcode算法刷题的第三十四天今天是动态规划的打家劫舍的一天，这个系列不算难，大家可以一口气拿下。题目链接思路总结：打家劫舍是DP解决的经典题目，这道题也是打家劫舍入门级题目，后面我们还会变种方式来打劫的。

01数据结构-初探动态规划在学习动态规划时切忌望文生义，因为其名字与其思想关系不大，你可以自己想一个记住其思想的名字，例如：递推公式法，状态转移方程法等等。与其说动态规划是一个算法，还不如说是解决问题的方法论，动态规划的一般形式就是求最优值，比如最长公共子序列，最大子段和，最优二叉搜索树等等。

MX模拟赛总结题面：很水的一道题，硬生生被题目搞没了 50pts……首先我要说明一件事：这个题目实际上就是把按照第 iii 位四舍五入的过程给你仔细地说明了一下，代码非常好写，这里我不多展开。

睡不醒的kun

leetcode算法刷题的第三十二天小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。

经典动态规划题解目录1. 1137. 第 N 个泰波那契数2. 746. 使用最小花费爬楼梯3. 746. 爬楼梯的变异：三步问题（waysToStep）