动态规划·线性DP

Java架构师数学与经济管理

目录1导学2最小生成树3最短路径4网络与最大流量5线性规划6动态规划6.1伏格尔法7博弈论7.1状态转移矩阵7.2排队论8决策论8.1决策树9数学建模想学习架构师构建流程请跳转：Java架构师系统架构设计
赵广陆·2023-11-02 03:29

2010年NOIP普及组复赛题解

题目及涉及的算法：数字统计：入门题；接水问题：基础模拟题；导弹拦截：动态规划、贪心；三国游戏：贪心、博弈论。数字统计题目链接：洛谷P1179这道题目是一道基础题。
baipanshi4037·2023-11-02 00:09

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟
Bob__Huang·2023-11-02 00:37

【算法练习Day34】整数拆分&&不同的二叉搜索树

练题长路漫漫浩浩，万事皆有期待文章目录整数拆分不同的二叉搜索树总结：本期的两道题都有一些难度，不同的是第一道题看着可能有点想法，但是就是感觉差一点思路，以及代码不好实现，第二道题压根没什么思路，想不到它到底和动态规划的关系在哪
Sherry的成长之路·2023-11-01 22:49

做题记录_

示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0这个题目可以动态规划实现。
Maodo_·2023-11-01 21:58

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-11-01 20:32

算法学习打卡day38｜动态规划初探、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划什么是动态规划？如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划问题中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。
涛涛begin·2023-11-01 20:31

算法学习打卡day39｜动态规划：62.不同路径 、 63. 不同路径 II

62.不同路径力扣题目链接题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28思路：这道题是换成二维数组来表示dp，因为每个位置只能由上边和左边格子走过去，所以每个格子的路径数就是上面格子和左面格子之和。
涛涛begin·2023-11-01 20:31

常用算法解析--动态规划

    动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。    
minjialong·2023-11-01 19:49

代码随想录Day32 动态规划01 LeetCodeT509 斐波那契数列 T70 爬楼梯 T746 爬楼梯的最小消耗

前言:动态规划基础动态规划首先可以解决的问题有背包问题,打家劫舍问题,股票问题,子序列问题等,主要是将一个大的问题切分成多个重叠的子问题,所以动态规划一定是上一个状态递推过来的,有一个重要的状态转移方程
qiuqiushuibx·2023-11-01 18:50

代码随想录算法训练营第四十三天| LeetCode 343 整数拆分、LeetCode 96 不同的二叉搜索树

1LeetCode343整数拆分题目链接：LeetCode343整数拆分文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，本题关键在于理解递推公式！
望仁啊·2023-11-01 18:19

Java实现 LeetCode 96 不同的二叉搜索树

示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123PS：动态规划假设n个节点存在二叉排序树的个数是G(n)，令f(i)为以i为根的二叉搜索树的个数即有
南 墙·2023-11-01 18:46

【python】整数划分--（暴力+动态规划）

题目：题目：给定一个整数n和一个正整数k，目标是将n分为k个不同的非空部分，且任意两种分法在无序情况下不能相同。例如，当n=7,k=3时，以下三种分法被视为相同的：1，1，5；1，5，1；5，1，1。请计算有多少种不同的分法。示例：对于输入n=7,k=3，有以下四种不同的分法：1，1，51，2，41，3，32，2，3输入格式：输入包含一组测试数据，每组数据包含两个整数n和k（6=j:dp[i][j
学不好python的小猫·2023-11-01 16:06

动态规划：线性DP

数字三角形：#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intf[N][N];//存路径长度inta[N][N];//存数字intmain(){intn;scanf("%d",&n);for(inti=1;iusingnamespacestd;constintN=1010;intn;inta[N];//存数字intf[N];//存路
友纪YuKi·2023-11-01 14:43

动态规划：背包问题

01背包问题：每件物品只能用一次二维做法：#includeusingnamespacestd;constintMAXN=1005;intv[MAXN];//体积intw[MAXN];//价值intf[MAXN][MAXN];//f[i][j],j体积下前i个物品的最大价值intmain(){intn,m;//物品数量、背包容积scanf("%d%d",&n,&m);for(inti=1;iusin
友纪YuKi·2023-11-01 14:06

LeetCode每日十题---二分查找（二）

1.题目描述1.1笔者分析动态规划的方法大家都能想到，关键是用二分法来提高效率。看了下评论区大佬们的方法，确实挺新颖的，把二分法用的如此巧妙。
赶路的苟狗·2023-11-01 10:05

Python 算法高级篇：多阶段决策问题与状态转移方程的构建

Python算法高级篇：多阶段决策问题与状态转移方程的构建引言1.多阶段决策问题简介2.动态规划基础3.状态转移方程4.案例：生产计划问题5.Python实现6.总结引言多阶段决策问题是一类在不同决策阶段需要做出一系列决策以实现特定目标的问题
挣扎的蓝藻·2023-11-01 10:03

代码随想录Day53动态规划part14|1143.最长公共子序列|1035.不相交的线|53. 最大子序和 动态规划

1143.最长公共子序列也不考虑顺序，元素之间可以不连续和718很相似，只不过这题要累加不连续的情况1035.不相交的线套上一题的程序可以通过，但是实际没有特别理解53.最大子序和动态规划之前用贪心做的
古德猫宁已存在·2023-11-01 09:46

最大子序和 动态规划

1143.最长公共子序列dp含义：dp[i][j]以[0,i-1]nums1和[0,j-1]nums2的最长公共子序列的长递推公式：dp[i][j]=max(dp[i-1][j],dp[i][j-1]);初始化：dp[i][0]=0,dp[0][j]=0遍历顺序：i,j从1开始classSolution{public:intlongestCommonSubsequence(stringtext1,
hewei@7·2023-11-01 09:32

【一天又一天】04

第三题：没看清，丽娟说是用动态规划做。刚一进去就懵了，输入输出是啥鬼哦，
weixin_30649641·2023-11-01 08:09

BFS(1091. 二进制矩阵中的最短路径、279. 完全平方数、127. 单词接龙)

目录一、1091.二进制矩阵中的最短路径1.1题目描述1.2代码1.2.1广度优先搜索二、279.完全平方数2.1题目描述2.2代码2.2.1数学方法——四平方定理2.2.2动态规划三、127.单词接龙
kww_·2023-11-01 07:49

day41|● 343. 整数拆分 ● 96.不同的二叉搜索树

day413.27动态规划第三天343.整数拆分链接:343.整数拆分思路：dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。
Yu同学.·2023-11-01 05:57

day 41| ● 343. 整数拆分 ● 96.不同的二叉搜索树

//用动态规划//dp[i]表示把i拆分成为最大的两个乘积数classSolution{public:intintegerBreak(intn)
brilliantii·2023-11-01 05:51

最大正方形（动态规划）

文章目录题目描述思路分析完整代码题目描述在一个由‘0’和‘1’组成的二维矩阵内，找到只包含‘1’的最大正方形，并返回其面积。输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4思路分析看了一圈题解，解释的都不太清楚。我来写一个。这题动规。直接步骤
深度不学习！！·2023-11-01 05:21

Day41|leetcode 343. 整数拆分、96.不同的二叉搜索树

leetcode343.整数拆分题目链接：343.整数拆分-力扣（LeetCode）视频链接：动态规划，本题关键在于理解递推公式！
只当小白脸·2023-11-01 05:48

Day33 力扣动态规划 : 343. 整数拆分 ｜96.不同的二叉搜索树

Day33力扣动态规划:343.整数拆分｜96.不同的二叉搜索树343.整数拆分第一印象看完题解的思路实现中的困难代码96.不同的二叉搜索树第一印象看完题解的思路实现中的苦难感悟代码今天两题都挺有难度，
kyouma : )·2023-11-01 05:46

算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）； 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-11-01 05:05

肝了好多天-动态规划十连-超细腻解析

No.1最简单的动态规划题目侄女5岁现在开始学习加减法了，每次做数学都离不开她的小手指，超过5的就开始数另一个手的手指，真是汗颜啊有一天，我问她“1+1+1+1+1等于多少？”
漫话编程·2023-11-01 05:34

673. 最长递增子序列的个数

09-20LeetCode每日一题链接：https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/标签：数组、动态规划题目给定一个未排序的整数数组
秃头哥编程·2023-11-01 04:51

Day15力扣打卡

打卡记录使数组变美的最小增量运算数（动态规划）链接classSolution{public:longlongminIncrementOperations(vector&nums,intk){longlongf0
Hongs_Cai·2023-11-01 04:15

70.爬楼梯---js解法

爬楼梯解题思路:使用动态规划,创建一个记忆化的数组1阶11种2阶1+122种3阶memo[3]=memo[3-1]+memo[3-2]=memo[2]+memo[1]=2+1=31+1+12+11+23
豆浆油条_煎bingo子·2023-11-01 03:32

【LeetCode-简单】70. 爬楼梯（详解）

示例方法1：动态规划动态规划三步走动态规划，就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用一维数组或者二维数组来保存。
丨康有为丨·2023-11-01 03:30

蓝桥杯动态规划每日一题

一、买卖股票的最佳时机III股票最佳时机1.状态表示dp[i]:到达i天，所能获得的最大利润但是我们唯一不清楚的是，他完成了几笔交易，所以不如，就设置一种二维数组dp[m][3]2是说第0天是第0笔，第一天是第1笔，第二天就第二笔呗。但是我们写状态转移方程的时候发现，不好表示dp[i]和dp[i-1]之间的关系，所以进一步去细分f[3][i]:到达i位置，买入后没有进行别的操作处于可以卖出状态g[
狗哥不是甜妹·2023-11-01 00:14

蓝桥杯动态规划-第五弹 最大子数组和 买卖股票最佳时机IV 第N个泰波那契数 环形数组

目录一、最大子数组和二、买卖股票最佳时机IV三、第N个泰波那契数四、环形数组一、最大子数组和1.状态表示dp[i]:到第i数字，所有的最大和。2.状态转移方程dp[i]=max(dp[i-1]+p[i]，p[i])(加入这个点是0）我们来想一下，这个数组分为两种情况，要不他这个连续子数组长度只是一个，这样他就只是p[i],要不他这个数组长度不是一个，这样他就需要看他前面的i-1这个元素，当i-1位
狗哥不是甜妹·2023-11-01 00:14

最大子序和动态规划

第九章动态规划part141143.最长公共子序列1035.不相交的线53.最大子序和动态规划复习day17、day18详细布置1143.最长公共子序列体会一下本题和718.最长重复子数组的区别视频讲解
鹌鹑村村长·2023-10-31 23:21

代码随想录算法训练营 Day 53 | 1143.最长公共子序列,1035.不相交的线,53.最大子序和-动态规划

1143.最长公共子序列讲解链接：代码随想录-1143.最长公共子序列publicintlongestCommonSubsequence(Stringtext1,Stringtext2){int[][]dp=newint[text1.length()+1][text2.length()+1];for(inti=1;i<=text1.length();i++){for(intj=1;j<=text2
丢硬币的御坂美琴·2023-10-31 23:19

贪心算法的证明题

贪心算法的证明一般是比动态规划要复杂。原因是贪心算法的证明有两个，一个是最优子结构，另外一个是贪心选择性质。
云与尘呀？·2023-10-31 22:24

Leetcode刷题记录 2023/10/23——2023/10/29

题目链接范围不大，一道简单的动态规划题。转移方程如下
杏山和纱·2023-10-31 22:58

【C++】递推&动态规划基础入门

斐波那契递归式斐波那契函数longlongfib(longlongk){if(k==1||k==2)return1;returnfib(k-1)+fib(k-2);}上述函数存在一定的问题，比如fib(n)=fib(n−1)+fib(n−2),fib(n−1)=fib(n−2)+fib(n−2)fib(n)=fib(n-1)+fib(n-2),fib(n-1)=fib(n-2)+fib(n-2)f
cout0·2023-10-31 21:01

LeetCode：1155. 掷骰子等于目标和的方法数（C++）

目录1155.掷骰子等于目标和的方法数题目描述：实现代码与解析：动态规划原理思路：1155.掷骰子等于目标和的方法数题目描述：这里有n个一样的骰子，每个骰子上都有k个面，分别标号为1到k。
Cosmoshhhyyy·2023-10-31 21:11

动态规划-扫地机器人最少初始电量

  扫地机器人在一个方格形状的地图中执行清扫任务，地图中每一个格子代表一个房间，地图用一个数组来表示：1）扫地机器人从地图左上角出发，每次清扫完一个房间后只能向石或向下走到另外一个房间，最后到达右下角的房间完成清扫任务；2）地图中每个房间的数字，负数表示清扫房间需要消耗的电量，非负数表示该房间有充电设备，可以在该房间充电获得的电量；3）扫地机器人清扫过程中，走出任何一个房间，电量都不能小于1。为了
·2023-10-31 20:00

leetcode-动态规划

1668.最大重复子字符串输入：sequence="ababc",word="ab"输出：2解释："abab"是"ababc"的子字符串。classSolution{public:intmaxRepeating(stringsequence,stringword){intn=sequence.size();vectordp(n+1);intk=word.size();for(inti=k;iint
噗嗤噗哩噗通·2023-10-31 20:25

代码随想录算法训练营第三十八天 | LeetCode 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

代码随想录算法训练营第三十八天|LeetCode509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯文章链接：斐波那契数爬楼梯使用最小化费爬楼梯视频链接：斐波那契数爬楼梯使用最小化费爬楼梯1.动态规划理论基础
Hsu琛君珩·2023-10-31 18:45

蓝桥杯每日一题2023.10.26

测试次数-蓝桥云课(lanqiao.cn)题目描述题目分析对于本题我们可以使用动态规划来分析dp[i][j]代表剩余i层，j台手机的情况下对应的测试数量分类进行讨论一下：1.当只剩下一台手机的时候，只能从第一层一层一层往上尝试
Akct·2023-10-31 14:47

最大子序和 动态规划

1143.最长公共子序列intlongestCommonSubsequence(char*text1,char*text2){intlen1=strlen(text1);intlen2=strlen(text2);intdp[len1+1][len2+1];for(inti=0;iresult)result=count;if(countans)ans=dp[j];}returnans;}
is_xiaotian·2023-10-31 13:49

Leetcode1155. 掷骰子等于目标和的方法数

EverydayaLeetcode题目来源：1155.掷骰子等于目标和的方法数解法1：动态规划设置状态转移矩阵：vector>dp(n+1,vector(target+1,0));也可以设成n*k+1的大小
UestcXiye·2023-10-31 11:43

LeetCode|动态规划|63. 不同路径 II

一、63.不同路径II1.题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例1：输入：obstacleGrid=[[0,0,0],[0,1,0],[0,0
李___·2023-10-31 11:26

LeetCode|动态规划|1035. 不相交的线 、53. 最大子数组和

目录一、1035.不相交的线1.题目描述2.解题思路3.代码实现二、53.最大子数组和1.题目描述2.解题思路3.代码实现（动态规划解法）一、1035.不相交的线1.题目描述在两条独立的水平线上按给定的顺序写下
李___·2023-10-31 10:16

力扣第968题 监控二叉树 c++ hard题 二叉树的后序遍历 + 模拟 + 贪心

题目968.监控二叉树困难相关标签树深度优先搜索动态规划二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。
冷yan~·2023-10-31 08:33

力扣第509题 斐波那契数 新手动态规划(推荐参考) c++

题目509.斐波那契数简单相关标签递归记忆化搜索数学动态规划斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
冷yan~·2023-10-31 08:00
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他