递推&动态规划

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci
爱学习的鱼佬·2024-02-25 15:27

16.递推

定义：全局规律，每一项均可以由前面的几项计算得出俩个重要的要素1.边界：递推的起始点2.递推关系式：当前项与前面几项的关系习题：1188：菲波那契数列(2)#includeusingnamespacestd
pointers_syc·2024-02-24 09:56

算法——数值算法——牛顿迭代法

目录牛顿迭代法一、1021:[编程入门]迭代法求平方根牛顿迭代法迭代法（Iteration）是一种通过反复递推计算来逼近解的方法。
戏拈秃笔·2024-02-23 08:56

【Java】零基础蓝桥杯算法学习——动态规划例题

例题：2023年第十四届蓝桥杯Java软件开发B组E题蜗牛参考解答：参考代码示例：importjava.util.Scanner;publicclassMain{staticintN=100010;staticint[]arr=newint[N];staticint[]a=newint[N];//传送带的起始坐标staticint[]b=newint[N];//第i-1根杆子的传送带的坐标stat
xioaobai_huan·2024-02-20 23:58

简单DP算法（动态规划）

简单DP算法算法思想例题1、01背包问题题目信息思路题解2、摘花生题目信息思路题解3、最长上升子序列题目信息思路题解题目练习1、地宫取宝题目信息思路题解2、波动数列题目信息思路题解算法思想从集合角度来分析DP问题例如求最值、求个数例题1、01背包问题题目信息思路题解#include#defineintlonglong#defineendl'\n'#definemaxsize1010usingnam
东东不熬夜·2024-02-20 23:26

【Java】零基础蓝桥杯算法学习——线性动态规划（一维dp）

线性dp——一维动态规划1、考虑最后一步可以由哪些状态得到，推出转移方程2、考虑当前状态与哪些参数有关系，定义几维数组来表示当前状态3、计算时间复杂度，判断是否需要进行优化。
xioaobai_huan·2024-02-20 23:24

leetcode（动态规划）53.最大子数组和（C++详细解释）DAY12

查看其他题解，学习以下动态规划算法。关于动态规划算法，后续会出一篇文章详细解释。此处简述：动态规划的核心思想是将原始问题分解为更小
小Q小Q·2024-02-20 22:03

Leetcode 3041. Maximize Consecutive Elements in an Array After Modification

MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路2.代码实现题目链接：3041.MaximizeConsecutiveElementsinanArrayAfterModification1.解题思路这一题思路上同样就是一个动态规划
Espresso Macchiato·2024-02-20 20:17

PAT (Basic Level)|1005 继续(3n+1)猜想 c++满分题解

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
Pixeler·2024-02-20 20:44

C++算法之动态规划(ACWING题目）

动态规划时间复杂度：状态数量*转移计算量线性DP一.数字三角形动态规划：1.状态表示：集合：f[i,j]表示所有从起点走到(i,j)的路径属性：所有路径上的数字之和的最大值2.状态计算：如何得到f[i,
wz_fisher·2024-02-20 20:55

算法——组合数学——二项式定理

杨辉三角是二项式系数的典型应用当n较大，且需要取模时，二项式系数有两种计算方法：一：递推公式，二：逆方法一：用递推公式计算二项式系数publicclassBinomialCoefficient{publicstaticintcalculate
戏拈秃笔·2024-02-20 19:36

算法——图论——最短路径——Floyd / 传递闭包

试题算法训练盾神与离散老师2Floyd-Warshall（弗洛伊德）算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法（Floyd-Warshallalgorithm）是一种用于寻找图中所有顶点对之间最短路径的动态规划算法
戏拈秃笔·2024-02-20 19:02

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

pku acm 题目分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo·2024-02-20 14:26

【转载】ACM入门 .

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
dongfan1861·2024-02-20 14:55

代码随想录算法训练营29期|day55 任务以及具体安排

第九章动态规划part12309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){//0代表持股票，1代表保持卖出状态，2代表卖出股票
-源潮-·2024-02-20 13:19

备战蓝桥杯---动态规划（应用1）

话不多说，直接看题：首先我们考虑暴力，用二维前缀和即可，复杂度为o(n^4).其实，我们不妨枚举任意2行，枚举以这个为边界的最大矩阵。我们把其中的每一列前缀和维护出来，相当于把一个矩阵压缩成了一个序列，然后问题就转化为了求一个序列的最大子段和。下面为AC代码：#includeusingnamespacestd;intn,a[300][300],lie[300][300],b[300],hh[300
CoCoa-Ck·2024-02-20 13:14

代码随想录 Leetcode509. 斐波那契数

三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式
meeiuliuus·2024-02-20 13:32

【算法 - 动态规划】从零开始学动态规划！（总纲）

动态规划动态规划（DynamicProgramming，DP）是一种优化问题求解方法，通常用于解决具有重叠子问题和最优子结构性质的问题。
强连通子图·2024-02-20 12:11

【算法 - 动态规划】原来写出动态规划如此简单！

从本篇开始，我们就正式开始进入动态规划系列文章的学习。本文先来练习两道通过建立缓存表优化解题过程的题目，对如何将递归函数修改成动态规划的流程有个基本的熟悉。
强连通子图·2024-02-20 12:11

【算法 - 动态规划】力扣 691. 贴纸拼词

上一篇文章中的两道较为简单的题目都是通过暴力递归逐步修改成为动态规划，并使用了严格的dp表依赖，相信小伙伴对此有了初步的认识。
强连通子图·2024-02-20 12:31

看一遍就理解：动态规划详解

前言我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。
Java秦心·2024-02-20 11:50

力扣_字符串8—不同的子序列

rabbbitrabbbitrabbbit方法动态规划创
qweasdwxc·2024-02-20 11:44

动态规划：0-1背包问题

0-1背包问题给定n个容量为W1W_1W1，W2W_2W2，W3W_3W3,。。。WnW_nWn，价值为V1V_1V1,V2V_2V2，V3V_3V3,…VnV_nVn的物品和容量为C的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大。为什么要叫做0-1背包：因为对每个物品而言，只有两种选择，盘它或者不盘，盘它记为1，不盘记为0，我们不能将物品进行分割，比如只拿
OceanStar的学习笔记·2024-02-20 10:37

基于动态规划方法求解0-1背包问题

步骤4步骤5步骤6实验结果实验总结实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），在针对0-1背包问题求解的实践中理解动态规划
weixin_30657541·2024-02-20 10:33

算法练习-分割等和子集（思路+流程图+代码）

难度参考难度：困难分类：动态规划难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-20 10:03

算法练习-01背包问题【含递推公式推导】（思路+流程图+代码）

难度参考难度：困难分类：动态规划难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-20 10:00

代码随想录算法训练营第五十五天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期视频讲解：动态规划来决定最佳时机，这次有冷冻期！
白白白揍粽·2024-02-20 07:42

代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III视频讲解：动态规划，股票至多买卖两次，怎么求？
白白白揍粽·2024-02-20 07:41

代码随想录算法训练营第五十三天|121. 买卖股票的最佳时机， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibilihttps://programmercarl.com/0121.
白白白揍粽·2024-02-20 07:11

代码随想录算法训练营第五十六天|300.最长递增子序列 ， 674. 最长连续递增序列 ，718. 最长重复子数组

视频讲解：动态规划之子序列问题，元素不连续！
白白白揍粽·2024-02-20 07:30

强化学习入门到不想放弃-2

第一篇链接：强化学习入门到不想放弃-1(qq.com)上节课我们用CMU的经典问题，多臂老虎机讨论了，无状态物体的探索和利用，这节课我们用走格子来做一下动态规划算法上节课的问题，我们完全不知道这些老虎机的中奖概率
周博洋K·2024-02-20 06:59

经典动态规划之322. 零钱兑换、70. 爬楼梯

322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coi
Abeants·2024-02-20 04:33

力扣：123. 买卖股票的最佳时机 III

动态规划解法思路：1.先声明一个二维dp数组来记录每一个下标的的状态，例如：没有买一次操作，买了第一次操作，卖了第一次没买第二次操作，买第二次操作，卖了第二次操作。
AnDanXingKo·2024-02-20 03:05

力扣：300. 最长递增子序列

动态规划:1.先定义dp数组来表示在下标为i时最长递增子序列，先初始化一下每个下标的值为dp【i】=1。
AnDanXingKo·2024-02-20 03:05

力扣：45. 跳跃游戏 II

动态规划：1.声明一个dp数组来表示到下标i时要跳转的最小次数，同时要个每个dp数组的值赋值为最大。
AnDanXingKo·2024-02-20 03:05

力扣：139. 单词拆分

动态规划：1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在，初始化dp【0】来进行后面dp数组的递推。
AnDanXingKo·2024-02-20 03:33

动态规划相关题目总结

221.最大正方形设dp[i][j]为以点(i,j)为右下角的正方形最大边长，多画画图模拟模拟可以发现递推式dp[i][j]=min(dp[i][j-1],dp[i-1][j-1],dp[i-1][j]
CCloth·2024-02-20 01:35

动态规划-简单举例-青蛙跳台阶

青蛙跳台阶1.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上n级台阶共有多少种跳法？2.思路定义一个方法frogJump，它接受一个整数n作为参数，表示台阶的总数。我们的目标是找出青蛙跳上n级台阶有多少种不同的跳法。3.代码importjava.util.Scanner;publicclass青蛙跳台阶{publicstaticintfrogJump(intn){int[]dp
脏脏包好吃吗·2024-02-20 00:08

Day38 动态规划part01

理论基础dp数组及其下标的含义递推公式dp数组如何初始化遍历顺序打印dp数组斐波那契数列定义dp数组dp[i]第i个斐波那契数组的值递推公式已经有了dp数组初始化确定遍历顺序最小花费爬楼梯dpi是什么？
临渊羡鱼的猫·2024-02-20 00:37

【LeetCode-494】目标和(回溯&动归)

目录LeetCode494.目标和题目描述解法1：回溯法代码实现解法2：动态规划代码实现LeetCode494.目标和题目链接题目描述给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。
叮咚Zz·2024-02-20 00:32

青蛙跳台阶问题（c语言递归函数实现）

二、模拟递推我们研究这个问题前，可以先设想n为小一点的数的情况，再试着找出其中的规律。当我们多列举几种情况时，我们是不是发现1、2、3、5、8这样的规律有点像斐波那契数列。
御翮·2024-02-19 23:36

动态规划之线性DP详解

文章目录典型例题一：大盗阿福1.1原题1.2分析方法一1.3分析方法二1.4完整代码：典型例题二：股票买卖2.1原题：2.2分析：2.3完整代码：典型例题三：股票买卖K笔交易3.1原题：3.2分析：3.3完整代码：典型例题四：数字三角形4.1题目：4.2分析：4.3完整代码：什么是线性DP？线性dp，所谓线性dp，就是指我们的递归方程有一个明显的线性关系的，有可能是一维线性的，也可能是二维线性的.
chen<>·2024-02-19 23:05

动态规划入门 & 线性动态规划

我们称这种解决多阶段决策最优化的过程称为动态规划方法。例如在一个m*n的迷宫中，从左下角走到右上角可以看到，状态A和状态B应当属于同一个阶段。T可以从A走来
益达915·2024-02-19 23:03

动态规划入门——线性DP

文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-AcWing题库思路：有三个操作，因此有三个子集！状态表示dp[i][j]集合：所有吧a中的前i个字母变成b中前j个字母的集合的操作集合属性：所有操作中操作次数最少的方案的操作数状态计算状态划分以对a中的第i个字母操作不同划分在该字母之后添加添加一个字母之后变得相同，说明没有添加前a的前i个已经和b的前j-1
塔塔开!!!·2024-02-19 23:32

动态DP入门&线性动态DP

可以看这里——根据递推公式构造系数矩阵用于快速幂。很多DP的状态转移方程都可以写成矩阵形式，由此就有了矩阵快速
罗博士·2024-02-19 23:58

最长公共子序列和最长公共子串

这里的限制就是对应位置相等，可以在递推的时候进行限制。（3）写dp数
小西yu·2024-02-19 22:34

AtCoder Beginner Contest 219 D - Strange Lunchbox

https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划，只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取
Henry_WYH·2024-02-19 22:01

@ 代码随想录算法训练营第8周（C语言）|Day50（动态规划）

@代码随想录算法训练营第8周（C语言）|Day50（动态规划）Day41、动态规划（包含题目●322.零钱兑换●279.完全平方数）322.零钱兑换题目描述给定不同面额的硬币coins和一个总金额amount
a name easy to remember·2024-02-19 20:40

嵌入式学习记录11

函数的嵌套调用：特殊的嵌套调用---递归(自己调用自己)递归--就是循环如从1加到100；反着来，直到找到初始值sum（1）=1;再回归得到最终的sum；递推关系：重复的第n项与第n-1项之间的关系；斐波拉契数列前
挽梦422·2024-02-19 20:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他