DAG动态规划

C++面试宝典第27题：完全平方数之和

解析这道题主要考察应聘者对于动态规划算法的理解和掌握程度，还是有一定难度的。对于较小的数，这道题可以使用“暴力法”来尝试所有可能的组合。但在n较大时，“暴力法”的效
hope_wisdom·2024-02-09 04:19

完全背包理论基础 C++力扣题目518--零钱兑换II

动态规划：完全背包理论基础本题力扣上没有原题，大家可以去卡码网第52题(opensnewwindow)#思路#完全背包有N件物品和一个最多能背重量为W的背包。
学不会的天真boy·2024-02-09 00:55

算法学习打卡day45｜动态规划：股票问题总结

Leetcode股票问题总结篇动态规划的股票问题一共六道题，买卖股票最佳时机和买卖股票手续费都是一个类型的问题，维护好买入和卖出两个状态即可，方法一摸一样。
涛涛begin·2024-02-09 00:46

算法学习打卡day46｜动态规划：子序列问题

一般情况下一但涉及到连续子数组问题，通常dp数组存的是中间状态，我们需要用result每次取获取结果，而相对顺序的话不需要result，每次取最大值即可
涛涛begin·2024-02-09 00:16

算法学习打卡day44｜动态规划：打家劫舍问题

打家劫舍力扣题目链接题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3
涛涛begin·2024-02-09 00:45

生信课程笔记4-序列算法补充

早期动态规划算法比较两个序列的相似性（similarities）。
果蝇饲养员的生信笔记·2024-02-08 22:23

64. 最小路径和：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。

思路使用动态规划的方法解决：路径的方向只能是向下或向右网格的第一行的每个元素只能从左上角元素开始向右移动到达，网格的第一列的每个元素只能从左上角元素开始向下移动到达，此时的路径是唯一的，因此每个元素对应的最小路径和即为对应的路径上的数字总和不在第一行和
?abc!·2024-02-08 20:43

最小路径和（动态规划：图示详细解析）

给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。思路：dp由于只能向右走或向下走所以当前格子的最小路径等于min(当前格子的上一格的最小路径，当前格子的左一格的最小路径）+当前格子的值由此我们可以得到
z-k·2024-02-08 20:12

70. 爬楼梯

70.爬楼梯题目链接：70.爬楼梯代码如下：//动态规划//公式：f(n)=f(n-1)+f(n-2);classSolution{public:intclimbStairs(intn){if(ndp(
咔咔咔的·2024-02-08 20:42

120. 三角形最小路径和

120.三角形最小路径和题目链接：120.三角形最小路径和该题与LCR100.三角形最小路径和是一样的代码如下：//动态规划自底向上classSolution{public:intminimumTotal
咔咔咔的·2024-02-08 20:42

198. 打家劫舍

198.打家劫舍题目链接：198.打家劫舍代码如下：//动态规划//公式：dp[i]=max(dp[i−2]+nums[i],dp[i−1])classSolution{public:introb(vector
咔咔咔的·2024-02-08 20:42

【力扣刷题】【51-100】【动态规划】64. 最小路径和

64.最小路径和1.动态规划本题与62.不同路径、63.不同路径II的思路十分类似，依然可以方便的用动态规划的思想解决。
Darius吴贺·2024-02-08 20:41

Leetcode64. 最小路径和（C语言）

Leetcode64.最小路径和（C语言）算法-动态规划（矩阵路径）：算法与数据结构参考题目：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
jeanlu·2024-02-08 20:41

64. 最小路径和

64.最小路径和题目链接：64.最小路径和代码如下：//动态规划classSolution{public:intminPathSum(vector>&grid){for(inti=0;i
咔咔咔的·2024-02-08 20:11

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

第九章动态规划part03343.整数拆分classSolution{publicintintegerBreak(intn){//dp[i]为正整数i拆分后的结果的最大乘积int[]dp=newint[
-源潮-·2024-02-08 17:43

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

第九章动态规划part0401背包问题，你该了解这些！动态规划：01背包理论基础本题力扣上没有原题，大家可以去卡码网第46题(opensnewwindow)去练习，题意是一样的。
-源潮-·2024-02-08 17:43

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

动态规划：完全背包理论基础本题力扣上没有原题，大家可以去卡码网第52题(opensnewwindow)去练习，题意是一样的。
-源潮-·2024-02-08 17:43

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

第九章动态规划part01509.斐波那契数//非压缩状态的版本classSolution{publicintfib(intn){if(n<=1)returnn;int[]dp=newint[n+1];
-源潮-·2024-02-08 17:42

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

第九章动态规划part051049.最后一块石头的重量IIclassSolution{publicintlastStoneWeightII(int[]stones){intsum=0;for(inti:
-源潮-·2024-02-08 17:11

【洛谷 P1616】疯狂的采药 题解（动态规划+完全背包）

疯狂的采药题目背景此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是
HEX9CF·2024-02-08 16:59

巴尔加瓦算法图解：第九章动态规划

巴尔加瓦算法图解：第九章动态规划目录巴尔加瓦算法图解：第九章动态规划背包问题最长公共子串最长公共子序列小结背包问题❑动态规划可帮助你在给定约束条件下找到最优解。
Ashleyxxihf·2024-02-08 16:32

动态规划的一个初步学习

啥叫动态规划在我们写很多的题目时，常常可以用暴力枚举来写，缺点就是速度太慢了。
白色的风扇·2024-02-08 14:35

内置路印协议的VITE（唯特）

VITE2.png简介：严格意义上说，DAG（有向无环图）并不属于区块链范畴，但以DAG为基础设计一条基础公链也是一种途径。目前为止，这条公链赛道并不拥挤，VITA是其中之一。
老猫___·2024-02-08 11:19

C#实现Levenshtein distance最小编辑距离算法

该算法使用了动态规划的算法策略，该问题具备最优子结构，最小编辑距离包含子最小编辑距离，有下列的公式。
weixin_33744141·2024-02-08 11:24

C语言实现编辑距离的求解

动态规划假设source有n个字符，target有m个字符，问题可定义为source[1...n]到target[1...n]的编辑距离。
小白菜si·2024-02-08 11:24

莱文斯坦距离计算字符串的相似度

莱文斯坦距离被定义为”将字符串s变换为字符串t所需的删除、插入、替换操作的次数”算法原理该算法的解决是基于动态规划的思想，具体如下：设s的长度为n，t的长度为m。
Quincy1994·2024-02-08 11:23

LeetCode简单题：53. 最大子序和（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/maximum-subarray/要点：dp动态规划注意转移方程为v[i]=max(v[i-1]+nums[i],nums[i]
好莱坞守门员·2024-02-08 10:35

【学习笔记】编码能力

1.5python1.6shell1.7正则表达式1.8数据库2、基本2.1数组2.2字符串2.3排序2.4矩阵2.5模拟2.6枚举2.7字符串匹配2.8桶排序2.9计数排序2.10基数排序3、算法3.1动态规划
踏流星·2024-02-08 09:00

Java动态规划算法题-00

斐波那契数列求斐波那契数列的第n项，n=3的时候。第一步有两种解决思路，先覆盖一个2*1，然后再操作。或者先覆盖一个2*2，然后再操作。所以答案是f(n-1)+f(n-2)publicintrectCover(intn){if(n=3的时候。第一步有两种解决思路，先跳一阶，然后再操作。或者跳两阶，然后再操作。publicintJumpFloor(intn){if(n=3的时候。第一步有n中解决方案
柠檬树LeTr·2024-02-08 07:01

蓝桥杯--数字三角形

数字三角形技巧c[i][j]=a[i][j]+max(c[i-1][j],c[i-1][j-1]);//c[i][j]=a[i][j]+max(c[i-1][j],c[i-1][j-1]);//dp动态规划这道题不是很简单上图给出了一个数字三角形
鲲鹏猿·2024-02-08 06:40

Leetcode 139 单词拆分

这道题目可以用回溯也可以用动态规划来解决。这里采用动态规划来解决这个问题，将其转换为一个背包问题。wordDict表示可用的元素，其中元素可以被重复使用。字符串s就是target，是要凑出来的目标。
庄园特聘拆椅狂魔·2024-02-08 06:09

LeetCode动态规划的解题思路

动态规划动态规划，其实就是找规律，总结公式/方程。动态规划，类似于数学归纳法。关键的思想在「自底向上」和「空间换时间」。动态规划，可以使用一维数组，有时也会用到二维数组。
乐之者v·2024-02-08 06:03

统计数字出现次数的数位动态规划解法-数位统计DP

本文将介绍一种利用数位动态规划（DP）的方法来解决这一问题，具体来说，是统计两个整数a和b之间（包含a和b）所有数字中0到9每个数字出现的次数。
派大星45599·2024-02-08 05:01

动态规划解决棋盘覆盖问题：一步步教你理解

从简单到复杂：理解动态规划通过矩形覆盖问题动态规划是解决各种算法问题的一种强大方法，特别是当问题可以分解成重叠的子问题时。
派大星45599·2024-02-08 05:01

动态规划之数位统计DP---整数划分问题

题目描述给定一个正整数n，求n可以被划分成若干个正整数之和的不同方式的总数。划分中的数需要满足非递增顺序，即n=n1+n2+...+nk且n1≥n2≥...≥nk，k≥1。输入格式单行输入，包含一个正整数n。输出格式单行输出，包含一个整数，表示n的不同划分方式的总数。由于答案可能非常大，需要对10^9+7取模后输出。数据范围1≤n≤1000输入样例5输出样例7题解思路方法一：深度优先搜索(DFS)
派大星45599·2024-02-08 05:31

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

本文将详细介绍如何使用状态压缩动态规划（DynamicProgramming,DP）方法求解最短Hamilton路径问题，即找到一条经过所有顶点恰好一次且总权重最小的路径。
派大星45599·2024-02-08 05:00

力扣_字符串4—编辑距离

你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符方法—动态规划定义dpdpdp数组，dp[i][j]dp[i][j]dp[i][j]表示word1[0...i−1]word1[0.
qweasdwxc·2024-02-08 04:06

力扣_字符串2—最长有效括号

方法动态规划dp[i]dp[i]dp[i]表示以s[i]s[i]s[i]结尾的最长有效括号的长度如果s[i]s[i]s[i]为左括号，则dp[i]=0dp[i]=0dp[i]=0如果s[i]s[i]s[
qweasdwxc·2024-02-08 04:05

力扣_字符串3—通配符匹配

方法动态规划sss长度为n1n_1n1,ppp长度为n2n_2n2构造dpn1+1,n2+1dp_{n_1+1,n_2+1}dpn1+1,n2+
qweasdwxc·2024-02-08 04:04

6.4 力扣 买卖股票六道动态规划（三维，穷举状态 好难，多看题解）

243最短单词距离classSolution(object):defshortestDistance(self,words,word1,word2):""":typewords:List[str]:typeword1:str:typeword2:str:rtype:int"""res=len(words)-1pos1,pos2=-1,-1fori,wordinenumerate(words):if
咩桃·2024-02-08 03:29

Leetcode算法题-位运算

,intn){intshift=0;while(m>=1;n>>=1;shift++;}returnm0){i&=i-1;res++;}returnres;}}####################动态规划思想加位运算
qq_27534691·2024-02-08 03:28

随书人物日更dag1___我了解的朱元璋

提起朱元璋我知道最早的是个土皇帝；就是贫苦农民出身，没有多少文化，靠自己一步步打天下取得的皇位。因为我还在上小学的时候，弟弟不小心打碎了蒜臼，邻居家的奶奶对妈妈说：你家孩子有贵处啊！朱元璋当年弄塌了锅台就说元朝塌了半边天，我要来支撑，后来果真当了皇帝。我那时还没上初中没学过中国历史，不知道朱元璋是谁，但从邻居的说话中知道朱元璋是一位了不起的人物，要不怎么能当皇帝呢？朱元璋生于元朝顺帝天历元年，在位
时之花·2024-02-08 03:45

题目练习（生死时速版）

输入输出样例输入#1440111111001101101输出#12思路：题目主要考察动态规划，枚举，前缀和。dp[i][j]数组的含义是：构成正方形的最大
不要数手指啦·2024-02-08 00:04

动态规划基础概念

目录定义原理优缺点几个经典的动态规划问题：动态规划问题写题步骤定义DP是DynamicProgramming的简称，即动态规划。
不要数手指啦·2024-02-08 00:03

华为OD机试 - 猴子爬山（Python）

用例输入50输出122106097说明无输入3输出2说明无题目解析这题是一道经典的分治算法题、以及动态规划基础题。这题既可以使用
AsiaFT.·2024-02-08 00:11

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1咕了好久~~A串分析：利用动态规划，当时没想到动态规划，还想找找规律什么的，看看都是重复几个，然后前缀和的。
Akari Kitō·2024-02-07 22:12

Day 39 | 动态规划 62.不同路径 、 63. 不同路径 II

62.不同路径题目文章讲解视频讲解思路：确定dp[i][j]含义：到达[i,j]有多少条路径；递推公式：dp[i][j]=dp[i][j-1]+dp[i-1][j]classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
小小白和纯牛奶·2024-02-07 20:18

Day 38 | 动态规划 理论基础 、 509. 斐波那契数 、 70. 爬楼梯 、746. 使用最小花费爬楼梯

理论基础文章讲解视频讲解动态规划五部曲509.斐波那契数题目文章讲解视频讲解思路：classSolution{publicintfib(intn){if(n<2)returnn;inta=0,b=1,c
小小白和纯牛奶·2024-02-07 20:48

Day 41 | 动态规划 343. 整数拆分 、 96.不同的二叉搜索树

343.整数拆分题目文章讲解视频讲解思路：不需要考虑正整数为1的情况。dp[i]表示正整数i拆分后结果的最大乘积，递推公式中j表示拆分的正整数，最大不会超过i-j，否则会轮回。dp[i-j]是正整数i-j拆分后结果最大乘积。classSolution{publicintintegerBreak(intn){int[]dp=newint[n+1];//dp[i]表示正整数i拆分后结果的最大乘积dp[
小小白和纯牛奶·2024-02-07 20:47

Day41 动态规划part03 343. 整数拆分 96. 不同的二叉搜索树

动态规划part03343.整数拆分96.不同的二叉搜索树343.整数拆分动规五部曲：1.确定dp数组以及下标的含义dp[i]含义为：对i进行整数拆分，最大乘积是dp[i]2.确定递推公式dp[i]=max
Alexander yaphets·2024-02-07 20:47
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他