动态规划-杨辉三角

各大OJ题目分类

-----------------------------最优化问题-----------------------------------------------------------常规动态规划SOJ1162I-KeyboardSOJ2096MaximumSubmatrixSOJ2111littlekenbgSOJ2142CowExhibitionSOJ2505TheCountyFairSOJ
weiye1234·2023-11-04 17:35

各类算法题目收集

-----------------------------最优化问题-----------------------------------------------------------常规动态规划SOJ1162I-KeyboardSOJ1685ChopsticksSOJ1679GangstersSOJ2096MaximumSubmatrixSOJ2111littlekenbgSOJ2142Cow
剑不飞·2023-11-04 17:30

SOJ 题目分类

-----------------------------最优化问题-----------------------------------------------------------常规动态规划SOJ1162I-KeyboardSOJ1685ChopsticksSOJ1679GangstersSOJ2096MaximumSubmatrixSOJ2111littlekenbgSOJ2142Cow
qmsggg·2023-11-04 17:58

Soj题目分类

-----------------------------最优化问题-----------------------------------------------------------常规动态规划SOJ1162I-KeyboardSOJ1685ChopsticksSOJ1679GangstersSOJ2096MaximumSubmatrixSOJ2111littlekenbgSOJ2142Cow
arilx06604·2023-11-04 17:26

C++算法求数字塔问题【上】—— 贪心算法

这次我将连发两篇文章，求数字塔问题解，用贪心算法与动态规划求解（又可以偷偷地水上两篇啦！）哎哎哎，不对，是发上两篇文章！大家看标题就可以发现是贪心算法了，是的，本篇文章主讲贪心算法。
sim8011·2023-11-04 16:19

贪心算法——C++实现经典案例——中级

针对经典的背包问题（0-1背包问题利用动态规划算法可以很好的解决）下面是一个可以试用贪心算法解的题目，贪心解的确不错，可惜不是最优解。[背包问题]有一个背包，背包容量是M=150。
jackson61·2023-11-04 16:16

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ二分二进制枚举几何分治前缀和动态规划博弈图论基础知识基础题字符串处理小总结归并排序找规律拓扑排序排序
张文君·2023-11-04 16:04

6.动态规划：背包问题（0-1背包、完全背包及其变形）【灵神基础精讲】

来源0x3f：https://space.bilibili.com/206214【宫水三叶】详解完全背包一维空间优化推导（附背包问题攻略）https://leetcode.cn/circle/discuss/GWpXCM/文章目录0-1背包、完全背包及其拓展（选/不选思想的代表）0-1背包常见变形【至多/恰好/至少】※重要[494.目标和](https://leetcode.cn/problems
Miraclo_acc·2023-11-04 12:23

力扣第518题 零钱兑换II c++附java代码+打印dp代码 完全背包题型

题目518.零钱兑换II中等相关标签数组动态规划给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。
冷yan~·2023-11-04 12:20

力扣第377题 组合总和 IV c++附java代码 动态规划 完全背包

题目377.组合总和Ⅳ中等相关标签数组动态规划给你一个由不同整数组成的数组nums，和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。
冷yan~·2023-11-04 12:50

leetcode动态规划之子序列、子串问题

leetcode动态规划之子序列、子串问题动态规划一、斐波那契数列1、迭代写法（dp数组）leetcode70爬台阶二、leetcode322零钱兑换1、备忘录法（递归）2、dp数组法（自底向上）迭代版本三
echo_186·2023-11-04 12:18

算法学习|动态规划

引用来源：计算机算法与设计分析（第5版）|山景城一姐|力扣动态规划|灵茶山艾府|灵茶山艾府-最长公共子序列|包教包会～最长公共子序列|灵茶山艾府-买卖股票的最佳时机【基础算法精讲21】动态规划找到子状态之间的关系很重要
半夜下雨·2023-11-04 12:47

【算法】动态规划 && leetcode （递推、斐波那契数变体、打家劫舍问题）

目录动态规划理解递推题目-数字三角形总结路径问题斐波那契数变体骨牌问题兔子产子问题打家劫舍问题198.打家劫舍213.打家劫舍II337.打家劫舍III740.删除并获得点数简单509.斐波那契数70.
myaijarvis·2023-11-04 12:15

力扣第322题 零钱兑换 c++ java 动态规划

题目322.零钱兑换中等相关标签广度优先搜索数组动态规划给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
冷yan~·2023-11-04 12:12

回文子串、516.最长回文子序列、动态规划总结篇

一、647.回文子串题目链接/文章讲解：代码随想录思考：1.确定dp数组（dptable）以及下标的含义如果本题定义dp[i]为下标i结尾的字符串有dp[i]个回文串的话：会发现很难找到递归关系，dp[i]和dp[i-1]，dp[i+1]看上去都没啥关系，因此本题要从回文字符串的性质着手。可以找到一种递归关系：也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于，子字符串（下表范围
littlefly的blog·2023-11-04 11:40

回文子串、516.最长回文子序列、动态规划总结篇

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。
FuCosmo·2023-11-04 11:39

回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

文章目录前言一、647.回文子串二、516.最长回文子序列三、动态规划总结篇总结前言动态规划完结；一、647.回文子串动态规划：确定dp数组（dptable）以及下标的含义本题如果我们定义，dp[i]为下标
愚者__·2023-11-04 11:35

回文子串、7516.最长回文子序列、动态规划总结篇。刷题心得（c++）

647.回文子串看完代码随想录之后的想法516.最长回文子序列看完代码随想录之后的想法647.回文子串-實作思路動態規劃思路雙指針思路Code動態規劃思路雙指針思路516.最长回文子序列-實作思路Code动态规划
RVLIN·2023-11-04 10:57

Needleman-Wunsch 算法及实现

Needleman-Wunsch(NW)算法常用于基因序列匹配以及单词匹配，是一种实现全局最优匹配的动态规划算法。其最差情况下的时间复杂度是,空间复杂度是，其中和是两个序列的长度。
JudeArcturus·2023-11-04 10:12

题—送外卖2(最短路径&&dfs)

送外卖2图论，动态规划，BFS，弗洛里德算法感悟：1.dfs是个好东西，但是要优化喔2.弗洛里德算法（简单的图，简单粗暴点直接三重for循环）3.动态规划中的（一个数存取一长串二进制数，）二进制，对二进制的移位
axtices·2023-11-04 09:35

弗洛伊达算法

从i号顶点到j号顶点只经过前k号顶点的最短路程，这是一种动态规划的思想。
悠然天际·2023-11-04 09:29

【算法日志】动态规划刷题：股票买卖附加问题(day42)

代码随想录刷题60Day目录前言含冷冻期的股票买卖最佳时期含手续费的股票买卖最佳时期前言今天的股票买卖问题会附加一些条件，但总体难度不大。含冷冻期的股票买卖最佳时期该问题难点在于对几个状态进行解构并写出相应的状态转移方程。intmaxProfit(vector&prices){intsize=prices.size();vector>dp(size,vector(4,0));dp[0][0]=-p
沫雪雨音·2023-11-04 09:56

代码随想录训练营Day44动态规划06|完全背包|518. 零钱兑换 II| 377. 组合总和 Ⅳ

完全背包理论基础同一件物品可以使用无数次（01背包中的物品只能使用一次）以一维dp数组为例在01背包的基础上，将遍历背包容量的部分改为正序遍历，使其可以使用无数次在纯完全背包问题中，先遍历物品还是先遍历背包可以颠倒518.零钱兑换II求组合数，不考虑数字排列的顺序（排序数需要考虑排列顺序）递推公式的思路和494.目标和一样：dp[j]+=dp[j-w[i]]，对于题目：***“装满背包有多少种方法
古德猫宁已存在·2023-11-04 06:29

Day44｜动态规划part06：完全背包、518. 零钱兑换II、377. 组合总和IV

完全背包理论基础视频链接：带你学透完全背包问题！(opensnewwindow)有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。同样leetcode上没有纯完全背包问题，都是需要完全背包的各种
QHG7C0·2023-11-04 06:22

算法刷题Day 44 完全背包理论基础+零钱兑换+组合综合IV

Day44动态规划完全背包理论基础求组合：先物品再背包求排列：先背包再物品518.零钱兑换完全背包问题，求组合classSolution{public:intchange(intamount,vector
benobug·2023-11-04 06:13

代码随想录算法训练营day44 | 完全背包，518. 零钱兑换 II，377. 组合总和 Ⅳ

代码随想录算法训练营day44|完全背包，518.零钱兑换II，377.组合总和Ⅳ完全背包完全背包问题概述例题遍历顺序分析518.零钱兑换II解法一：动态规划377.组合总和Ⅳ解法一：动态规划总结完全背包教程视频
小鲨鱼冲冲冲·2023-11-04 06:40

电路布线问题（动态规划）

文章目录1.题目2.分析1.题目分析2.数据结构3.动态规划1.填表2.回溯4.算法代码1.递归2.循环3.结果5.算法分析1.电路布线动态规划算法:2.构造最优解6.算法应用1.题目在一块电路板的上、
mc_故事与你·2023-11-04 06:59

01背包（动态规划，贪心算法，回溯法，分支限界法）

文章目录1.题目2.例子3.实现1.动态规划1.什么是动态规划2.对题目分析1.分析2.状态转换方程3.状态转换图3.代码4.结果2.贪心算法1.什么是贪心算法2.对题目分析1.分析2.缺点3.代码4.
mc_故事与你·2023-11-04 06:59

计算机算法的设计与分析——算法技术（递归，分治法，平衡，动态规划）

OntheotherhandOnceuponatime,inafuturisticcityknownasCybertopia,therelivedabrilliantscientistnamedDr.Ethan.Dr.Ethanwasrenownedforhisgroundbreakingworkinthefieldofcomputeralgorithms.Hisabilitytodesignan
卢延吉·2023-11-04 05:10

零钱兑换 II（动态规划 完全背包）

题目：链接：LeetCode518.零钱兑换II难度：中等动态规划：dp[i][j]定义：可选前i种硬币的情况下，组成金额j的组合数。
WorldMaya·2023-11-04 04:07

动态规划29（Leetcode714买卖股票的最佳时期含手续费）

1106代码：classSolution{publicintmaxProfit(int[]prices,intfee){intn=prices.length;int[][]dp=newint[n][2];dp[0][0]=-prices[0];dp[0][1]=0;for(inti=1;i
从月亮走向月亮7·2023-11-04 03:00

数据结构与算法之动态规划 做题思路总结 附详解

个人学习代码随想录的做题笔记，如果对你有帮助，请一键三连（点赞+收藏+关注）哦~感谢支持！欢迎各位在评论区与博主友好讨论！缓慢更新中……一般从以下几点分别考虑：子状态：递推状态：初始值：遍历顺序：返回结果：1.斐波那契数列：0,1,1,2,3……求前两个数之和可得此数列。子状态：F(n)递推状态：F(n)=F(n-1)+F(n-2)初始值：F(0)=0,F(1)=F(2)=1遍历顺序：一维数组从左
MuqiuWhite·2023-11-04 02:43

LeetCode0139.单词拆分 Go语言AC笔记

时间复杂度：O(n²)解题思路动态规划，令dp[i]表示前i个字符能否由词典中的单词组成。
SwithunH·2023-11-04 02:41

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些
sendoh24·2023-11-04 02:25

《labuladong的算法小抄》| 笔记

我们旧文写了很多动态规划相关的题目，基本都是先写自顶向下的递归解法，然后改写成自底向上的迭代解法，因为递归思路清晰嘛。
WaterontheMoom·2023-11-04 01:13

读书笔记——labuladong算法笔记

读书笔记——labuladong算法笔记序言计算机算法世界观计算机算法方法论二叉树遍历广度遍历BFS二叉树的前中后序遍历回溯算法动态规划算法二分搜索算法其他算法滑动窗口双指针Union-Find算法序言
腾昵猫·2023-11-04 01:34

动态规划dp

CountonMe-ConnieTalbot-单曲-网易云音乐目录前言01背包摘花生最长上升子序列地宫取宝ACDPAC记忆化搜索波动数列个人认为，打表检查是最重要的一步，可以有效提高正确率前言结合动规5部曲，套模板速刷，关于动规5部曲一，确定dp[i]或者dp[i][j]中dp[i]和i（dp[i][j]和i,j）的具体含义（状态），比如斐波那契数列中，dp[i]表示第i个斐波那契数，i表示第几个
千帐灯无此声·2023-11-03 21:06

LeetCode-1048：最长字符串链

那么首先我们应该将字符串按照长度进行聚类，注意这里会用到1>LenDic(17)然后，此题是动态规划类型的题目，那么如何进行动态规划呢？
Wade_Gao·2023-11-03 20:20

LeetCode -- 198.打家劫舍（动态规划讲解）

这道题是经典的动态规划入门问题。动态规划四步骤：定义子问题写出子问题的递推关系确定DP数组的计算顺序空间优化（可选）总结：首先，想到子问题的递推关系，想到递推关系的b
Yumi Mammy·2023-11-03 18:38

动态规划：leetcode 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

leetcode198.打家劫舍leetcode213.打家劫舍IIleetcode337.打家劫舍IIIleetcode198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜
clementines_·2023-11-03 18:04

【Leetcode.198】打家劫舍--动态规划入门

动态规划四步骤问题背景：定义子问题子问题的递推关系DP数组计算顺序空间优化问题背景：你是一个专业的小偷，计划偷窃沿街的房屋。
wxndd.·2023-11-03 18:34

代码随想录刷题|LeetCode 198.打家劫舍 213.打家劫舍II 337.打家劫舍III

思路打家劫舍II337.打家劫舍III思路1、确定递归函数的参数和返回值2、确定终止条件3、确定遍历顺序4、确定单层递归的逻辑5、推导dp数组打家劫舍III198.打家劫舍题目链接：力扣思路打家劫舍是动态规划的经典题目
symdunstaz·2023-11-03 18:00

打家劫舍--一题入门动态规划

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。题解：1.非负整数数组2.不触动警报装置意味着不偷相邻的房屋3.最高偷窃金额示例1:输入:[1,2,3,1]输出
j_thame_myhome·2023-11-03 18:29

leetCode 198.打家劫舍 动态规划入门:从记忆化搜索到递推

「动态规划的核心」：状态定义和状态转移
呵呵哒(￣▽￣)"·2023-11-03 18:54

day43【动态规划】● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零

这里写自定义目录标题1049.最后一块石头的重量Ⅱ494.目标和474.一和零1049.最后一块石头的重量Ⅱ1049.最后一块手头的重量Ⅱ|题目链接代码随想录|讲解链接题意：有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=stones[i];j--){dp[j]=Math.ma
xuwuuu·2023-11-03 18:38

DAY41 动态规划：01背包理论基础 + 动态规划：01背包理论基础（滚动数组）

动态规划：01背包理论基础01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
fuxxu·2023-11-03 18:27

代码随想录刷题Day43 | 1049. 最后一块石头的重量 II | 494. 目标和 | 474. 一和零

假设石头的重量分别为x和y，且xdp(15001,0);确定遍历顺序在动态规划：关于01背包问题，你该了解这些！（滚动数组）(opens
DUM1615·2023-11-03 18:51

动态规划：状态压缩DP

蒙德里安的梦想：状压DP之蒙德里安的梦想：求方案数，首先因为他的摆法无非两种，而且要摆满，那其实就和染色问题（黑白两色）一样，对于某一种方案，一旦确定了横着放的情况，那么剩下的竖着放的方案也就唯一确定了。值得注意的是我们在枚举横着放的情况的时候，要想办法保证剩下的空间用来竖着摆放的合法性。我们枚举横着摆放的情况时,对于第i列使用二进制数(状态j)来表示每个位置会不会放入一个横着摆放的棋子，为了避免
友纪YuKi·2023-11-03 14:18

动态规划：计数类DP

整数划分：二维做法：#includeusingnamespacestd;constintN=1e3+7,mod=1e9+7;intf[N][N];intmain(){intn;scanf("%d",&n);//总数为0时，前i个数字全不选也是一种方案，但某个数字不选并不是一种方案//而这里只用把[0][0]初始化，而不是把所有[i][0]，因为在下面每次循环到j==0时都会让[i][0]=[i-1
友纪YuKi·2023-11-03 14:17

动态规划：区间DP

石子合并：#includeusingnamespacestd;constintN=307;inta[N];//石子ints[N];//前缀和,保存的是前缀合的代价intf[N][N];//状态，即代价intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;i++){scanf("%d",&a[i]);s[i]+=s[i-1]+a[i];//前缀和代价}//区间D
友纪YuKi·2023-11-03 14:47
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他