动态规划

专题二十二_动态规划_子序列系列问题(数组中不连续的一段)_算法专题详细总结目录子序列系列问题(数组中不连续的一段)1. 最⻓递增⼦序列（medium）解析：1.状态表达式：2.状态转移方程

橘子遇见BUG

算法日记 30 day 动态规划（背包问题）今天是动态规划的另一个大类，背包问题。这张图中涵盖了我们能遇到的绝大部分背包问题。首先是01背包问题01背包问题：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

是糖不是唐

代码随想录算法训练营第五十二天|Day52 图论https://www.programmercarl.com/kamacoder/0101.%E5%AD%A4%E5%B2%9B%E7%9A%84%E6%80%BB%E9%9D%A2%E7%A7%AF.html

代码随想录day44算法随想录|动态规划07挺简单的,但为什么这道题不能把奇偶位的都提出来加一遍，直接max比较呢？成环了，即首尾元素不能同时选1.在考虑首元素，不考虑尾元素的方式下算最大值；2.不考虑尾元素最后两种情况中取一个值最大的

动态规划之子序列系列算法专题最长递增子序列摆动序列最长数对链前置处理: 为了保证使用动态规划, 填表顺序是从左往右, 所以要先对数组进行排序, 只需要根据第一个数进行排序即可, 保证选择i位置时, 不会选到i后面的位置

Day46 | 动态规划：线性DP 最长递增子序列&&最长连续递增子序列动态规划应该如何学习？-CSDN博客本次题解参考自灵神的做法，大家也多多支持灵神的题解最长递增子序列【基础算法精讲 20】_哔哩哔哩_bilibili

动态规划子数组系列一＞乘积为正数的最长子数组长度题目：解析：代码：

闫氏DP分析法应用我们首先需要定义一个表示状态的集合。我们将考虑拆分的所有可能性，并且定义集合的属性：集合：( S(n) ) 表示所有拆分整数 ( n ) 的方案集合。

专题二十一_动态规划_子数组系列_算法专题详细总结目录子数组系列问题：1. 最⼤⼦数组和（medium）解析：1.状态表达式：2.状态转移方程：3.初始化：

力扣（leetcode）题目总结——动态规划篇本系列专栏：点击进入 leetcode题目分类关注走一波前言：本系列文章初衷是为了按类别整理出力扣（leetcode）最经典题目，一共100多道题，每道题都给出了非常详细的解题思路、算法步骤、代码实现。很多同学刚开始刷题都是按照力扣顺序刷题，其实这样对新手不太适用，刷题效果也很不好。因为力扣题目顺序是随机的，并没有按照算法分类，导致同一类型的算法强化训练不够，最后刷完也是迷迷糊糊的。所以本系列文章就是来帮你完成算法分类，针对每种算法做强化训练，保证让你以后遇到题目直接秒杀！

动态规划——完全背包问题目录一、完全背包二、零钱兑换三、零钱兑换II四、完全平方数完全背包可以描述为：有n件物品和一个最多能背体积为 v 的背包。第 i 件物品的体积是 v[i]，得到的价值是value[i] 。每件物品有无限多个，求解将哪些物品装入背包里物品价值总和最大。

皎味小行家

第三十二天|动态规划| 理论基础，509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯目录理论基础动态规划的解题步骤509. 斐波那契数一维dp压缩优化迭代法70. 爬楼梯746. 使用最小花费爬楼梯

小小宇宙中微子

DP动态规划基础题（Kadane算法）动态规划（Dynamic Programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学等领域中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划算法通常用于优化问题，特别是那些具有重叠子问题和最优子结构性质的问题。

动态规划不同维度分析leetcode198.打家劫舍问题该题分别利用一维和二维dp数组进行求解。一般来说，遇到递归时，先思考一维再思考二维，对于复杂的问题，可直接先对二维进行思考。一维一般注意点：（1）dp数组中当前索引对应存储空间存储的是从下标0到当前索引最优值，还是必须考虑当前索引的次优值，对于该题中第一种解法，当前房间必须偷的最优值。全局最优可以利用max临时变量来进行记录。（2）当计算递推公式无法利用某一个或者某几个推导时，可以考虑，从第一个元素开始进行遍历。针对该题，如果当前房间必偷，dp数组当前索引推导式可在从0-(i-1)最大值加当前房间现金数。

代码随想录算法训练营day41|动态规划04返回剩余最后一块石头石头最小的可能重量，那么就应该最后剩余的两块石头尽量都等于或接近总重量的一半，这样剩下的就是一半的质量

迷迭所归处

动态规划 —— 子数组系列-乘积为正数的最长子数组长度题目链接：1567. 乘积为正数的最长子数组长度 - 力扣（LeetCode）https://leetcode.cn/problems/maximum-length-of-subarray-with-positive-product/description/

【算法】动态规划中01背包问题解析📢博客主页：https://blog.csdn.net/2301_779549673 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ 📢本文由 JohnKi 原创，首发于 CSDN🙉 📢未来很长，值得我们全力奔赴更美好的生活✨

力扣-Hot100-二叉树其二【算法学习day.33】###我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

动态规划-背包问题——[模版]完全背包问题与01背包相同，这里的完全背包也是需要一个二维dp表来表示最大价值，具体如下求最大价值dp[i][j]:在[1,i]区间选择物品，此时总体积不大于j时的最大价值

动态规划-背包问题——1049.最后一块石头的重量II题目来源测试用例首先需要将该问题转化为0-1背包问题后再做分析根据数学中的知识我们知道将一个数字分为两个子数后求这两个子数的最小差值，那么就要求这两个子数尽可能接近于原数字的一半，那么就一定会出现一大一小两个数或者两个相等的数，这时就需要去找总和不大于原数字一半的数字，然后找到另一半，用另一半减去找到的数字即可，所以需要二维dp表，第一个下标表示已经寻找数字的区间，第二个下标表示此时已寻找并选择数字的总和，即dp[i][j]：在[1,i]区间选择的数字总和不大于(小于或等于) j 的总和大小