动态规划-杨辉三角

动态规划算法——2020美团校招合并金币算法

动态规划以此谨记自己学习java心得这几天为了笔试一直在牛客网刷题，分享一题动态规划的题目，想了好几天，今天开了几篇文章就开窍了。首先我们来说说什么是动态规划算法。
卫诗·2023-10-18 10:19

单调队列详解[C/C++]

单调队列前言单调队列主要还是一个队列，組队列里面的元素值满足单调性，一般配合动态规划进行问题的优化。
EQUINOX1·2023-10-18 10:16

最大子序和 动态规划

1143.最长公共子序列//***@param{string}text1*@param{string}text2*@return{number}*/varlongestCommonSubsequence=function(text1,text2){letdp=newArray(text2.length+1)dp.fill(0)for(leti=1;i<=text1.length;i++){//这里
睡到、、·2023-10-18 08:46

力扣第131题 分割回文串 c++ 回溯+简单 动态规划（是否为回文子串）

题目131.分割回文串中等相关标签字符串动态规划回溯给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
冷yan~·2023-10-18 08:45

强化学习基础（1）- 理论和算法

目录1.基本概念1.1组成部分1.2马尔可夫决策过程2有模型强化学习2.1状态值函数2.2动作值函数2.3二者关系2.4探索和利用2.5动态规划（DP）（有模型求解方法）2.5.1预测任务2.5.1控制任务
笑傲江湖2023·2023-10-18 08:13

leetcode 647. 回文子串

示例1：输入："abc"输出：3解释：三个回文子串:"a","b","c"示例2：输入："aaa"输出：6解释：6个回文子串:"a","a","a","aa","aa","aaa"解题思路：方法一：动态规划一个字符串是回文串
flipped_Sun·2023-10-18 07:17

Leetcode|线性序列|5. 最长回文子串（动规+双指针中心扩展）

文章目录0前言1动态规划2双指针（中心扩展）0前言本题和《Leetcode|线性序列|647.回文子串》很像，只是转而输出最长回文子串，但方法相同，单独对比每次回文子串大小，取最大和对应子串起始索引即可
SL_World·2023-10-18 07:15

Leetcode|线性序列|647. 回文子串（暴力+动规+双指针中心扩展）

文章目录1暴力解法2动态规划3双指针（中心扩展）1暴力解法时间复杂度：O(n3)O(n^3)O(n3)空间复杂度：O(1)O(1)O(1)classSolution{public:boolvalid(string
SL_World·2023-10-18 07:45

leetCode 647.回文子串 动态规划 + 优化空间 / 中心扩展法 + 双指针

647.回文子串-力扣（LeetCode）给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"示例2：输入：s="aaa"输出：6解释：6个回文子
呵呵哒(￣▽￣)"·2023-10-18 07:12

floyd算法

弗洛伊德算法（Floyd’salgorithm），也被称为弗洛伊德-沃舍尔算法（Floyd-Warshallalgorithm），是一种用于解决图中所有节点对之间最短路径的动态规划算法。
七七喝椰奶·2023-10-18 06:07

代码随想录算法训练营第四十二天 |动态规划 part4

背包问题有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。二维数组确定dp数组以及下标的定义dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。确定递推公式放物品i：dp[i-1][j-weight[i]]+value[i]即放入第i个物
RicardoLee7·2023-10-18 05:00

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

1LeetCode300最长递增子序列题目链接：LeetCode300最长递增子序列文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划之子序列问题，元素不连续！
望仁啊·2023-10-18 03:47

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

1LeetCode309最佳买卖股票时机含冷冻期题目链接：LeetCode309最佳买卖股票时机含冷冻期文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划来决定最佳时机，这次有冷冻期
望仁啊·2023-10-18 03:46

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

1LeetCode123买卖股票的最佳时机III题目链接：LeetCode123买卖股票的最佳时机III文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，股票至多买卖两次，
望仁啊·2023-10-18 03:16

代码随想录算法训练营第五十五天| LeetCode 1143 最长公共子序列、LeetCode 1035 不相交的线、LeetCode 53 最大子序和

1LeetCode1143最长公共子序列题目链接：LeetCode1143最长公共子序列文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划子序列问题经典题目|LeetCode
望仁啊·2023-10-18 03:42

动态规划-343. Integer Break

题目：Givenapositiveintegern,breakitintothesumofatleasttwopositiveintegersandmaximizetheproductofthoseintegers.Returnthemaximumproductyoucanget.Example1:Input:2Output:1Explanation:2=1+1,1×1=1.Example2:In
kason_zhang·2023-10-18 01:28

杨辉三角形的代码

#includeusingnamespacestd;inta[15][15];intmain()//规律：a[i][j]=a[i-1][j]+a[i-1][j-1]{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn;cin>>n;if(n=10)return0;a[0][0]=1;//数组从下标一开始，这样a[i][0]的值就不用再另外赋值了f
路栖法504·2023-10-18 00:46

算法训练Day29 回溯算法专题 | LeetCode491.递增子序列（处处都像子集II，但是又不同）；46.全排列（不用startIndex啦）；47.全排列II（去重逻辑）

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

算法训练三（DFS、BFS、回溯）（含模板）（上）

目录7-1有序部分排列（回溯法）AC代码：7-2有重复元素的全排列（回溯法）AC代码：7-3找零钱***（回溯法）AC代码：7-4整数拆分（回溯法）AC代码：7-5数字三角形问题（动态规划）AC代码：7
清晨喝碗粥·2023-10-18 00:02

53. 最大子数组和

53.最大子数组和动态规划classSolution{publicintmaxSubArray(int[]nums){intn=nums.length;int[]dp=newint[n];//dp[i]
dotJunz·2023-10-17 23:27

算法 DAY52 动态规划10 1143.最长公共子序列 1035.不相交的线 53. 最大子数组和

1143.最长公共子序列本题和动态规划：718.最长重复子数组(opensnewwindow)区别在于这里不要求是连续的了1、dp数组dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0
Uafhængige·2023-10-17 23:09

最大子序和 动态规划

1143.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串所共同拥有
brilliantii·2023-10-17 23:07

最大子序和 动态规划

1143.最长公共子序列1.代码classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>f(text1.size()+1,vector(text2.size()+1,0));for(inti=1;i&nums1,vector&nums2){vector>f(nums1.size()+1,vec
星轨道交·2023-10-17 23:05

【动态规划】300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

提示：努力生活，开心、快乐的一天文章目录300.最长递增子序列解题思路遇到的问题代码实现题目总结674.最长连续递增序列解题思路遇到的问题代码实现题目总结718.最长重复子数组解题思路遇到的问题代码实现题目总结今日心得300.最长递增子序列题目链接：300.最长递增子序列解题思路什么是子序列，“子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序”。动规五部曲确定dp数
lx1234lj·2023-10-17 23:03

【动态规划】121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

买卖股票的最佳时机解题思路遇到的问题代码实现题目总结122.买卖股票的最佳时机II解题思路遇到的问题代码实现题目总结今日心得121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机解题思路暴力、贪心都可实现，但此处用动态规划实现动规五部曲
lx1234lj·2023-10-17 23:33

【动态规划】123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV

提示：努力生活，开心、快乐的一天文章目录123.买卖股票的最佳时机III解题思路遇到的问题代码实现题目总结188.买卖股票的最佳时机IV解题思路遇到的问题代码实现题目总结今日心得123.买卖股票的最佳时机III题目链接：123.买卖股票的最佳时机III解题思路动规五部曲：确定dp数组以及下标的含义：一天一共就有五个状态，0:没有操作（其实我们也可以不设置这个状态）1:第一次持有股票2:第一次不持有
lx1234lj·2023-10-17 23:33

【动态规划】309. 买卖股票的最佳时机含冷冻期、 714. 买卖股票的最佳时机含手续费

提示：努力生活，开心、快乐的一天文章目录309.买卖股票的最佳时机含冷冻期解题思路遇到的问题代码实现题目总结714.买卖股票的最佳时机含手续费解题思路遇到的问题代码实现题目总结今日心得309.买卖股票的最佳时机含冷冻期题目链接：309.买卖股票的最佳时机含冷冻期解题思路动规五部曲：确定dp数组以及下标的含义：**dp[i][j]，第i天状态为j，所剩的最多现金为dp[i][j]。**主要分为四种状
lx1234lj·2023-10-17 23:33

【动态规划】198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III

提示：努力生活，开心、快乐的一天文章目录198.打家劫舍解题思路遇到的问题代码实现题目总结213.打家劫舍II解题思路遇到的问题代码实现题目总结337.打家劫舍III解题思路遇到的问题代码实现题目总结今日心得198.打家劫舍题目链接：198.打家劫舍解题思路当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷了当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规的递推公式。动规五部曲：确定
lx1234lj·2023-10-17 23:32

代码随想录算法训练营第五十七天_第九章_动态规划 | 1143.最长公共子序列、1035.不相交的线、53. 最大子数组和 动态规划

LeetCode1143.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。视频讲解https://www.bilibili.com/video/BV1ye4y1L7CQ文章讲解https://programmercarl.com/1143.%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%
Jane_10358·2023-10-17 23:29

【动态规划】1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和

最长公共子序列解题思路遇到的问题代码实现题目总结1035.不相交的线解题思路遇到的问题代码实现题目总结53.最大子数组和解题思路遇到的问题代码实现题目总结今日心得1143.最长公共子序列题目链接：1143.最长公共子序列解题思路本题和动态规划
lx1234lj·2023-10-17 23:27

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。
吃一个橘子吧·2023-10-17 23:23

LeetCode刷题复盘笔记—一文搞懂动态规划之188. 买卖股票的最佳时机 IV问题（动态规划系列第二十三篇）

今日主要总结一下动态规划的一道题目，188.买卖股票的最佳时机IV题目：188.买卖股票的最佳时机IVLeetcode题目地址题目描述：给定一个整数数组prices，它的第i个元素prices[i]是一支给定的股票在第
Al资料站与复盘笔记·2023-10-17 20:11

LeetCode刷题复盘笔记—一文搞懂动态规划之714. 买卖股票的最佳时机含手续费问题（所有股票问题总结）（动态规划系列第二十六篇）

今日主要总结一下动态规划的一道题目，714.买卖股票的最佳时机含手续费题目：714.买卖股票的最佳时机含手续费Leetcode题目地址题目描述：给定一个整数数组prices，其中prices[i]表示第
Al资料站与复盘笔记·2023-10-17 20:11

LeetCode：动态规划中的股票问题【来和我一起用Python炒股吧~】

股票问题是动态规划里面非常非常经典的问题了，本文列举了8道经典题目，都给出了详细的分析。可以发现这些题目的思路都是一致的，只是细节不同而已！
AlphaGuaGua·2023-10-17 20:41

试题 基础练习 杨辉三角形（C语言）

资源限制时间限制：1.0s内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
melody_yuan·2023-10-17 19:00

回文子串00

由小写英文字母组成1<=s.length<=1000具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串解答思路最初穷举所有的子串判断每个子串是否是回文子串，时间复杂度较高使用动态规划解决本题
青釉Oo·2023-10-17 18:44

蓝桥杯试题

目录测试次数快速排序递增三元组螺旋折线日志统计全球变暖明码乘积尾零砝码称重杨辉三角路径时间显示直线货物摆放空间卡片回文日期子串分值和七段码成绩统计蛇型数组跑步锻炼门牌制作既约分数最大公共子串方格分割承压计算后缀表达式包子凑数日期问题等差数列完全二叉树的权值分巧克力等差素数列特别数的和迷宫数列求值数的分解七夕礼物组队年号字串测试次数题目描述
Yoin.·2023-10-17 16:44

代码随想录算法训练营Day55|动态规划13

代码随想录算法训练营Day55|动态规划13文章目录代码随想录算法训练营Day55|动态规划13一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列
唐崖凌·2023-10-17 15:25

代码随想录算法训练营Day50|动态规划9

代码随想录算法训练营Day50|动态规划9文章目录代码随想录算法训练营Day50|动态规划9一、198.打家劫舍二、213.打家劫舍II三、337.打家劫舍III一、198.打家劫舍classSolution
唐崖凌·2023-10-17 15:54

代码随想录算法训练营Day52|动态规划11

代码随想录算法训练营Day52|动态规划11文章目录代码随想录算法训练营Day52|动态规划11一、123.买卖股票的最佳时机III二、188.买卖股票的最佳时机IV买卖股票难一、123.买卖股票的最佳时机
唐崖凌·2023-10-17 15:54

代码随想录算法训练营Day53|动态规划12

代码随想录算法训练营Day53|动态规划12文章目录代码随想录算法训练营Day53|动态规划12一、309.最佳买卖股票时机含冷冻期二、714.买卖股票的最佳时机含手续费一、309.最佳买卖股票时机含冷冻期
唐崖凌·2023-10-17 15:54

代码随想录算法训练营Day56|动态规划14

代码随想录算法训练营Day56|动态规划14文章目录代码随想录算法训练营Day56|动态规划14一、1143.最长公共子序列二、1035.不相交的线三、53.最大子序和动态规划一、1143.最长公共子序列
唐崖凌·2023-10-17 14:15

倒立的杨辉三角形

请你输出一个倒立的杨辉三角形杨辉三角描述如下图所示：11112113311464115101051输入格式:输入只包含一个正整数n（0#includeintmain(void){inta[40][40]
kk_阿白·2023-10-17 12:49

关于n个数里选k个的不同方法及一些思考

↵[2,3],↵[1,2],↵[1,3],↵[1,4],↵]这题本身并不是特别的难,但是不同方法的复杂度差很多,而且响应了之前碰到的那句:求所有符合的结果用深度递归(及时修剪),求最优结果或结果数量用动态规划
桂老七·2023-10-17 12:37

01背包（一） 01背包（二）动态规划

01背包（一）二维数组题目背包最大重量为4。物品为：重量价值物品0115物品1320物品2430问背包能背的物品最大价值是多少？创建二维数组，dp[i][j]的含义是任意放入前i个物品放进在背包重量为j的时候的最大价值递推公式dp[i][j]=max(dp[i-1][j], dp[i-1][j-weight[i]]+value[i]);dp[i][j]（任意放入前i个物品放进j容量背包的最大价值）
云泊683·2023-10-17 10:53

动态规划之01背包问题

01背包01背包的状态转换方程f[i,j]=Max{f[i-1,j-Wi]+Pi(j>=Wi),f[i-1,j]}f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第i件物品应该放入背包中吗？题目描述：有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,
Alzh·2023-10-17 08:31

LeetCode 63. 不同路径 II

63.不同路径II思路：动态规划dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径根据题意，只能向下或者向右移动一步，则dp[i][j]=dp[i-1][j]+dp[i]
Alzh·2023-10-17 08:28

Java学习笔记：动态规划法

原文链接：https://blog.csdn.net/ailaojie/article/details/83014821首先,我们看一下官方定义:定义:动态规划算法是通过拆分问题，定义问题状态和状态之间的关系
曲钟人散·2023-10-17 01:42

Leetcode刷题学习记录

力扣分类算法滑动窗口:3,209,1456动态规划:5,70,322中心扩散:5双指针:11,27,206递归:21,70,206分治:50,215回溯:22,46,77,78dfs:22,200,322,547
seiyaku·2023-10-17 01:43

动态规划DP

动态规划基础类DPleetcode70.爬楼梯leetcode746.使用最小花费爬楼梯leetcode62.不同路径leetcode63.不同路径IIleetcode96.不同的二叉搜索树leetcode64
「 25' h 」·2023-10-17 01:00
上一页 73 74 75 76 77 78 79 80 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他