动态规划·线性DP

2023.9.5 JVM类加载过程、Netty底层NIO模型的底层实现原理

两道题，都算比较简单的，简单说说吧第一道，像这种一个数组累积什么什么的，一眼用动态规划，难得是要找到正确的规律。
zark456·2023-12-06 12:16

C++ day52 最长递增子序列 最长连续递增子序列 最长重复子数组

题目1：300最长递增子序列题目链接：最长递增子序列对题目的理解找出整数数组中最长严格递增子序列的长度动态规划动规五部曲1）dp数组及下标i的含义dp[i]：以nums[i]为结尾的最长递增子序列的长度递增比较的时候
人来茶热·2023-12-06 11:16

C++ day55 判断子序列 不同的子序列

本题其实和最长公共子序列的那道题很相似，相当于找两个子序列的最长公共序列长度，最终这个最长公共序列的长度是否等于字符串s的长度进阶：如果有大量的字符串s,s1,s2,....,sk(k>=10亿)，依次检查是否为t的子序列动态规划
人来茶热·2023-12-06 11:16

C++ day51 买卖股票最佳时期

买卖股票的最佳时机含冷冻期题目链接：买卖股票的最佳时机含冷冻期对题目的理解prices[i]表示第i天股票的价格，尽可能多地完成更多的交易，不能同时进行多笔交易，卖出股票后，第二天无法买入股票（冷冻期是1天），计算最大利润动态规划动规五部曲
人来茶热·2023-12-06 11:46

C++ day53 最长公共子序列 不相交的线 最大子序和

1143最长公共子序列题目链接：最长公共子序列对题目的理解返回两个字符串的最长公共子序列的长度，如果不存在公共子序列，返回0，注意返回的是最长公共子序列，与前一天的最后一道题不同的是子序列是可以不连续的动态规划动规五部曲
人来茶热·2023-12-06 11:14

数据结构与算法学习笔记（基础班十二）---暴力递归到动态规划

暴力递归和动态规划的关系某一个暴力递归，有解的重复调用，就可以把这个暴力递归优化成动态规划，任何动态规划问题都一定对应着某一个有解的重复调用的暴力递归但不是所有的暴力递归，都一定对应着动态规划。
剑侠李逍遥·2023-12-06 10:37

C/C++---------------LeetCode第118. 杨辉三角

杨辉三角题目及要求动态规划在mian内使用题目及要求给定一个非负整数numRows，生成「杨辉三角」的前numRows行。
是念念i·2023-12-06 09:30

LeetCode [中等]最大子数组和-动态规划

53.最大子数组和-力扣（LeetCode）贪心算法：若当前指针所指元素之前的和小于0，则丢弃当前元素之前的数列动态规划：若下一个元素大于0，则将其加到当前元素上思路：n为数组长度，在[0,n]区间需要计算以每个中间元素
luluvx·2023-12-06 09:29

acwing算法提高之动态规划--最长上升子序列模型（上）

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：怪盗基德的滑翔翼。有N个数，表示房屋的高度，你可以任意选择一个房屋作为起点，选择朝左飞，或者朝右飞，必须严格递减才能够飞到下一个房屋，求经过的最大房屋数。解题思路：DP，参考最长上升子序列的模型。需要注意的是，本题目可以选择朝左飞，因此除了正着求一遍单调下降子序列，也需要逆着求一遍单调下降子序列（这个等价于正着求一遍单
YMWM_·2023-12-06 04:48

acwing算法提高之动态规划--数字三角形模型

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：摘花生。解题思路：DP。状态定义f[i][j]：从(1,1)走到(i,j)所摘花生总和。状态转移，有：从上方走到(i,j)，有f[i-1][j]+w[i][j]。从左侧走到(i,j)，有f[i][j-1]+w[i][j]。C++代码如下，#includeusingnamespacestd;constintN=110;i
YMWM_·2023-12-06 04:17

acwing算法提高之动态规划--最长上升子序列模型（下）

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：拦截导弹。给你N个数，第（1）问求最长下降子序列，第（2）问求需要多少个下降序列才能把所有元素覆盖住？解题思路：第（1）直接用最长上升子序列的模型即可。第（2）问，需要贪心做法。贪心做法的关键步骤，有遍历每一个元素x：如果现有子序列结尾值均小于等于x，新开一个下降子序列，x作为第一个元素。否则，将x插入到最不浪费空间的
YMWM_·2023-12-06 04:16

【动态规划总结】动态规划算法掌握一种技巧-完美理解

动态规划是比较难掌握的一种算法，在学校就怕它，每次刷题都躲着它，工作多年，做的题多了，和人交流的多了，发现也没有那么难，掌握好技巧即可。
未来星_狒狒·2023-12-06 04:08

【动态规划】0-1背包Python实现

文章目录@[toc]问题描述形式化描述最优子结构性质递归关系m(i,j)m(i,j)m(i,j)递归方程`Python`实现问题描述给定nnn种物品和一背包，物品iii的重量是wiw_{i}wi，其价值为viv_{i}vi，背包的容量为ccc如何选择装入背包中的物品，使得装入背包中物品的总价值最大形式化描述给定c>0c>0c>0，wi>0w_{i}>0wi>0，vi>0(1≤i≤n)v_{i}>0
丷从心·2023-12-06 04:27

背包问题学习

背包问题是常见的动态规划dp的问题下面用到的符号:常用n表示物品数,m表示背包容积f[i][j]表示i件物品,j的背包容量的最大价值w[i]表示第i件物品的价值,v[i]表示第i件物品的容量f[0][0
Michael 2020·2023-12-06 04:20

代码随想录算法训练营 ---第五十六天

今天同样是动态规划：编辑距离问题！
Gemn 1·2023-12-06 03:54

代码随想录算法训练营 ---第五十二天

第一题：简介：动态规划五部曲：1.确定dp数组下标的定义dp[i]到达i时最长递增子序列的长度2.确定递推公式我们确定当前的最大长度需要遍历前面所有的最大长度，然后如果序列最后一个值小于nums[i]那就
Gemn 1·2023-12-06 03:24

代码随想录算法训练营 ---第五十五天

今天是动态规划：编辑距离问题。第一题：简介：动态规划五部曲：1.确定dp数组的含义dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。
Gemn 1·2023-12-06 03:53

回文串+动态规划

/***①中心扩散法*向左向右向左右*②动态规划优化*空间换时间*/classSolution{publicstaticvoidmain(String[]args){System.out.println
Adellle·2023-12-06 02:07

最大乘积分解（动态规划）

相较于我上一题写的动态规划，这一题比较简单代码如下：#includeintmain(void){longlongn,max[101]={0,1};scanf("%lld",&n);for(inti=1;
Fool256353·2023-12-06 02:53

数字串最大乘积切分（动态规划）

不得不说，动态规划是真的骚题解已经在图片里面了代码如下：#includelonglonggethnum(longlongn);intmain(void){//定义变量并输入intN,M;longlongdp
Fool256353·2023-12-06 02:53

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

Sushi，（期望 dp，概率dp，线性dp ）

Sushi-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementThereareNdishes,numbered,2,…,N.Initially,foreachi(1≤i≤N),Dishihasai(1≤ai≤3)piecesofsushionit.Tarowillperformthefollowingoperationrepeatedlyuntilallthep
Landing_on_Mars·2023-12-06 00:33

动态规划之背包问题

文章目录写在前面上代码写在前面最近在看动态规划问题，期中最经典的莫非背包问题，大致描述就是，给你一个背包，背包容量为total，再给你n种商品，每种商品都有它自己的重量、价值、数量，问你要怎么装才能让价值达到最大化
小林望北·2023-12-05 20:39

20 动态规划解最长回文子序列

问题描述：给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度，可以假设s的最大长度为1000；暴力解法：直接两个循环，遍历所有子串，并统计子串的最大长度；publicintmaxLengthPalindrome(Strings){intmax=1;for(inti=0;iindexStart){if(s.charAt(indexEnd)!=s.charAt(indexStart)){f
布林组-？·2023-12-05 18:35

19 动态规划解最大正方形

问题描述：在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积；动态规划求解思路：定义dp[i][j]表示以i,j为右下角的正方形边长，如果[i,j]为1，则dp[i][j
布林组-？·2023-12-05 18:31

算法通关村——用4kb寻找重复元素

而常规的递归、排序、回溯、贪心和动态规划等思想也无效了，因为执行都会超时，必须使用其他的方法。以下是三种典型思路：使用位存储，使用位存储最大的好处是占用的空间是简单存整数的1/8。
Molche·2023-12-05 15:27

[leetcode ～模版] 周赛模版

滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树DFS递归DFS迭代BFS贪心图论DFS递归DFS迭代BFS树上倍增堆前k个元素二分回溯动态规划自顶向下字典树
程序员三木·2023-12-05 10:40

leetcode——数组类

文章目录双指针类型快慢指针二分搜索哈希表动态规划回溯算法双指针类型双指针是这样的模式：两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），直到他们有一个或是两个都满足某种条件。
九州殊口二·2023-12-05 10:35

数字三角形问题/动态规划法/C++完整代码

#includeusingnamespacestd;intmain(){  inti,n,x=0;  cin>>n;  int**p=newint*[n];//动态申请二维数组  int**q=newint*[n];//动态申请二维数组  int*r=newint[n];//动态申请一维数组  for(i=0;i>p[i][j];      q[i][j]=p[i][j];//完全将p这个二维数组
wifi___·2023-12-05 09:55

【算法设计实验三】动态规划解决01背包问题

请勿原模原样复制！01背包dp具体解释详见链接↓【算法5.1】背包问题-01背包（至多最大价值、至少最小价值）_背包问题求最小价值_Roye_ack的博客-CSDN博客关于如何求出最优物品选择方案？先在递归求dp公式时，若进行【选择】则在决策表ck中标记ck[i][j]=1遍历求完dp公式后，逆向遍历决策表，从最后一个物品开始，如果ck[i][j]=1且ck[i-1][j-w[i]]=1，则标记s
Roye_ack·2023-12-05 08:49

0-1背包--动态规划

目录一、问题描述思想二、递归表达式1-从头装1.递归方程式2.代码3.表格数据编辑三、递归表达式2-从尾装1.递归方程式2.代码四、非递归代码一、问题描述给定n种物品和一个背包，物品i的重量是w，价值是v，如何选择放入的物品是装入背包的物品价值最大，不能只装入部分的该物品i//m(i,j)即:m(i,j)背包重量j,可选择物品i,i+1,i+2....n//i--物品个数，是区间值例子：五种物品c
^花九九·2023-12-05 07:46

程序员必须唱我哪些算法？

这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
微波炉的阿龙·2023-12-05 06:17

【数据结构与算法】-＞算法-＞动态规划（中）-＞详解动态规划理论

动态规划（中）Ⅰ前言Ⅱ一个模型三个特征A.一个模型B.三个特征1.最优子结构2.无后效性3.重复子问题Ⅲ一个特征三个模型实例解析Ⅳ两种动态规划解题思路总结A.状态转移表法B.状态转移方程法Ⅴ四种算法思想比较分析
_为光·2023-12-05 05:12

【C语言】初识动态规划和运用

初识动态规划和运用题目描述思路解析暴力法动态规划动态规划介绍动态规划解题内存优化代码预览题目描述题目来源：除自身以外数组的乘积-力扣（Leetcode）给你一个整数数组nums，返回数组answer，其中
Aoharu·2023-12-05 05:12

2021最新Java大厂面试题来袭，初识动态规划

动态规划就是分治的思想，通俗一点就是大事化小，小事化了。并且在将大问题化解为小问题的时候，保存对这些小问题处理好的结果，供后面处理更大规模问题去使用。
Java独家笑·2023-12-05 05:39

动态规划：322. 零钱兑换（完整思路过程）

思路：动态规划定义：dp[i]：凑
nor1take·2023-12-05 05:39

动态规划（详细解释）

日升时奋斗，日落时自省目录1、Fibonacci2、字符串分割3、三角矩阵4、路径总数5、最小路径和6、背包问题7、回文串分割8、编辑距离9、不同子序列10、总结DP定义：动态规划是分治思想的延伸，通俗一点来说就是大事化小
学习自省·2023-12-05 05:38

动态规划(dp)讲解

今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了
知足--常乐·2023-12-05 05:38

＜ 每日算法 - JavaScript解析：二叉树灯饰【初识动态规划 - dp， 具体理解配合代码看最合适，代码均有注释】 ＞

每日算法-JavaScript解析：二叉树灯饰【初识动态规划-dp，具体理解配合代码看最合适，代码均有注释】一、任务描述：》示例一：》示例二》示例三二、题意解析拓展知识三、解决方案：往期内容一、任务描述
技术宅小温·2023-12-05 05:07

算法解析之动态规划

转自：http://blog.csdn.net/u013445530/article/details/45645307什么是动态规划?
Tianzez·2023-12-05 05:07

初识动态规划算法(题目加解析)

文章目录什么是动态规划正文力扣题第N个泰波那契数三步问题使用最小花费爬楼梯总结什么是动态规划线性动态规划：是可以用一个dp表来存储内容，并且找到规律存储,按照规律存储。
dabai__a·2023-12-05 05:05

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索②最短路③拓扑排序4、动态规划
哪 吒·2023-12-05 03:07

动态规划算法思想

动态规划（DynamicProgramming，DP，P指的是一种表格法，不是编程，而是一种表格处理方法，把每一步得到的子问题结果存储在表格中，每次遇到该子问题时不需要再求解一遍，只需要查询表格即可），
mysimplebook·2023-12-05 03:47

70. 爬楼梯

70.爬楼梯动态规划的简单问题。
刘某某.·2023-12-05 03:29

学习笔记-动态规划

198-打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
_拂殇·2023-12-05 01:21

【力扣：526】优美的排列

状态压缩+动态规划原理如下：遍历位图可以得到所有组合序列，将这些序列的每一位看作一个数，取序列中1总量的值作为每轮遍历的位，此时对每个这样的位都能和所有数进行匹配，因为一开始就取的是全排列，并且我们不需要考虑其它位的排列状况
number=10086·2023-12-05 01:17

大厂算法面试之leetcode精讲12.堆

大厂算法面试之leetcode精讲12.堆视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归
全栈潇晨·2023-12-05 00:48

【动态规划】LeetCode-198/LCR089.打家劫舍

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会
Jammingpro·2023-12-04 23:11

【动态规划】LeetCode-面试题08.01三步问题

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。执
Jammingpro·2023-12-04 23:09
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他