E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM____动态规划
96 不同得二叉搜索树 明安图法
动态规划
法
给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种?示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\321132//\\来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-binary-search-trees著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。clas
窝在薯片里的猫
·
2024-01-13 11:42
LeeCode
【二十】【
动态规划
】879. 盈利计划、377. 组合总和 Ⅳ、96. 不同的二叉搜索树 ,三道题目深度解析
动态规划
动态规划
就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。
妖精七七_
·
2024-01-13 09:57
动态规划
c++
算法
动态规划
代码随想录算法训练营第五十九天 |503. 下一个更大元素 II、42. 接雨水
503.下一个更大元素II题目链接:503.下一个更大元素II暴力法模拟数组出线两遍42.接雨水题目链接:42.接雨水
动态规划
简单递增栈是从栈头到栈底递增栈顶作为底,栈顶后一个元素作为左边界,当前元素作为右边界
努力刷题的oyyo
·
2024-01-13 09:01
leetcode
动态规划
(爬楼梯、零钱兑换、完全平方数)
70.爬楼梯(进阶版)卡码网:57.爬楼梯(opensnewwindow)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}coutdp(amount+1
mingchen_peng
·
2024-01-13 08:45
动态规划
leetcode
leetcode
动态规划
算法
【算法与数据结构】63、LeetCode不同路径 II
我们还是用
动态规划
来做。有障碍物的地方无法到达,因此路径数量为0,只需要将障碍物位置的dp数组记为0,除此之外障碍物后面的位置有可能无法到达(程序当中的两
晚安66
·
2024-01-13 07:40
算法
算法
【算法与数据结构】62、LeetCode不同路径
文章目录一、题目二、解法2.1
动态规划
解法2.2数论解法三、完整代码所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66
·
2024-01-13 07:40
算法
算法
动态规划
之最短路径和
给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。昨天做了道算法题,感觉画图很有助于自己理解算法的过程,这次再挑一个算法加深印象。碰到这种类型的题目,和递归很像,但是使用递归,如果数据范围比较大,就会花费
Real_man
·
2024-01-13 03:57
【背包问题】01背包问题和完全背包问题的模板
算法简述背包问题是一类经典的
动态规划
问题,背包问题分为:01背包问题,完全背包问题,多重背包问题和分组背包问题。这一类问题,我们可以使用闫式分析法,借鉴yxc大佬的思路创作的博客,以便自己复习和思考。
加油,旭杏
·
2024-01-13 03:20
初阶算法
背包问题
01背包问题
完全背包问题
优化版本
朴素版本
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【启发式搜索】2023C-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解
文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路为什么不能使用
动态规划
启发式搜索代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述评估一个网络的信号质量
闭着眼睛学算法
·
2024-01-13 02:10
最新华为OD真题
#
BFS
算法
java
c++
华为od
python
启发式搜索
【Py/Java/C++三种语言详解】LeetCode每日一题240109【
动态规划
】LeetCode2707题、字符串中的额外字符
文章目录题目描述解题思路简单举例哈希集合进行查找
动态规划
三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary
闭着眼睛学算法
·
2024-01-13 02:09
LeetCode
#
dp
java
c++
leetcode
python
动态规划
算法
力扣 | 322. 零钱兑换
这里使用
动态规划
,代码简洁更易理解package_322;importjava.util.Arrays;publicclassProblem_322_CoinChange{publicintcoinChange
molecule_jp
·
2024-01-13 02:07
编程语言
计算机基础
算法学习
leetcode
算法
数据结构
java
力扣面试150题 三角形最小路径和
解法:基础班
动态规划
题,从底往上推即可,听说曾是字节的笔试题,倒也是比较简单的题目了。
真的不吃番茄
·
2024-01-13 01:19
笔试面试算法题练习集
leetcode
面试
算法
java数据结构与算法刷题-----LeetCode62. 不同路径
LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846很多人觉得
动态规划
很难
殷丿grd_志鹏
·
2024-01-13 00:21
算法
java
leetcode
算法
java数据结构与算法刷题-----LeetCode63. 不同路径 II
LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846很多人觉得
动态规划
很难
殷丿grd_志鹏
·
2024-01-13 00:50
算法
java
leetcode
算法
此时我们讲解了0-1背包的多种应用
纯0-1背包(opensnewwindow)(
动态规划
:01背包理论基础(滚动数组))是求给定背包容量装满背包的最大价值是多少。
Wzideng
·
2024-01-13 00:17
java学习
算法知识
#
LeetCode题解
算法
leetcode
数据结构
acwing算法提高之
动态规划
--数位DP
目录1基础知识2模板3训练1基础知识暂无。。。2模板暂无。。。3训练题目1:度的数量。解题思路:分类讨论。C++代码如下,#include#includeusingnamespacestd;constintN=35;intK,B;intf[N][N];voidinit(){for(inti=0;inums;while(n)nums.emplace_back(n%B),n/=B;intres=0;i
YMWM_
·
2024-01-12 23:15
Acwing
C++学习
算法
动态规划
动态规划
学习笔记
首先,虽然
动态规划
的核心思想就是穷举求最值,但是问题可以千变万化,穷举所有可行解其实并不是一件容易的事,需要你熟练掌握递归思维,只有列出正确的「状态转移方程」,才能正确地穷举。
Sloent
·
2024-01-12 22:47
算法
动态规划
算法
【
动态规划
】【 数学】C++算法:514自由之路
作者推荐【
动态规划
】458:可怜的小猪涉及知识点
动态规划
数学力扣514自由之路电子游戏“辐射4”中,任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘,并使用表盘拼写特定关键词才能开门
闻缺陷则喜何志丹
·
2024-01-12 18:15
#
算法题
算法
动态规划
c++
leetcode
数学
自由之路
金属盘
【
动态规划
】 【字典树】C++算法:472 连接词
作者推荐【
动态规划
】458:可怜的小猪涉及知识点
动态规划
字典树LeetCode472连接词给你一个不含重复单词的字符串数组words,请你找出并返回words中的所有连接词。
闻缺陷则喜何志丹
·
2024-01-12 18:14
#
算法题
算法
动态规划
c++
leetcode
字典树
连接词
字符串
【
动态规划
】【二分查找】C++算法 466 统计重复个数
作者推荐【
动态规划
】458:可怜的小猪涉及知识点
动态规划
二分查找力扣:466统计重复个数定义str=[s,n]表示str由n个字符串s连接构成。
闻缺陷则喜何志丹
·
2024-01-12 18:44
#
算法题
动态规划
算法
c++
leetcode
二分查找
统计
个数
【
动态规划
】【广度优先】LeetCode2258:逃离火灾
作者推荐本文涉及的基础知识点二分查找算法合集
动态规划
二分查找题目给你一个下标从0开始大小为mxn的二维整数数组grid,它表示一个网格图。每个格子为下面3个值之一:0表示草地。1表示着火的格子。
闻缺陷则喜何志丹
·
2024-01-12 18:09
数据结构与算法
#
算法题
动态规划
宽度优先
算法
c++
二分查找
LeetCode
火灾
【
动态规划
】19子数组系列_最大子数组和_C++(medium)
题目链接:leetcode最大子数组和目录题目解析:算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析:题目让我们找出一个具有最大和的连续子数组,返回其最大和。算法原理:1.状态表示先创建一个dp表首先先思考dp表里面的值所表示的含义(是什么?)dp[i]表示在i位置连续子数组和的最大值这种状态表示怎么来的?1.经验+题目要求经验:以i位置为结尾题目要求返回其最大
吃不胖的熊猫
·
2024-01-12 18:26
动态规划
动态规划
c++
算法
leetcode
开发语言
【
动态规划
】20子数组系列_环形子数组的最大和_C++(medium)
题目链接:leetcode环形子数组的最大和目录题目解析:算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析:题目让我们求返回nums的非空子数组的最大可能和这道题如果是按照-这道题-是不对的,因为这道题中是环形数组。这道题我们可以分情况讨论:1.先按照之前的方法:子数组系列_最大子数组和求出如果不是环形数组那么他的最大和是多少;(求最大和)2.我们反过来想,这里
吃不胖的熊猫
·
2024-01-12 18:23
动态规划
算法
c++
动态规划
leetcode
开发语言
算法训练营Day38
#Java#完全背包#
动态规划
Feelingandexperiences:
动态规划
:完全背包理论基础之前学习的是01背包,其特点在于:每个物品都只能取一个而完全背包则是可以一个物品取多个。
momolinshaomo
·
2024-01-12 17:56
算法
【最优控制笔记】——4自适应
动态规划
3
自适应
动态规划
2策略迭代2.1离散策略迭代策略迭代与值迭代的异同值迭代通过先给定值函数V,策略迭代先给定控制率u两者原理上类似,都采用控制率u更新迭代,使V最终收敛的方式逼近最优性能指标2.1.1原理:
Piccab0o
·
2024-01-12 17:34
最优控制课堂笔记
笔记
动态规划
算法
【最优控制笔记】——3
动态规划
之连续系统2
动态规划
6.3连续系统的
动态规划
说明:本节主要阐述连续系统
动态规划
的第二种求解思路,其系统及性能指标形式为:目的是:找到区间[t0,T][t_0,T][t0,T]上的连续控制量u∗(t)u^*(t)u∗
Piccab0o
·
2024-01-12 17:33
最优控制课堂笔记
笔记
动态规划
算法
【最优控制笔记】——3
动态规划
之离散系统
动态规划
说明:将前述内容进一步扩展,尝试推广到
动态规划
问题。
Piccab0o
·
2024-01-12 17:33
最优控制课堂笔记
笔记
动态规划
算法
代码随想录刷题题Day32
刷题语言:C++Day32任务●70.爬楼梯(进阶)●322.零钱兑换●279.完全平方数1爬楼梯(进阶)70.爬楼梯(进阶)思路:
动态规划
(1)确定dp数组以及下标的含义dp[i]:爬到有i个台阶的楼顶
Big David
·
2024-01-12 15:29
代码随想录刷题
c++
数据结构
动态规划
代码随享录
2024.1.9力扣每日一题——字符串中的额外
2024.1.9题目来源我的题解方法一集合+
动态规划
方法二字典树+
动态规划
题目来源力扣每日一题;题序:2707我的题解方法一集合+
动态规划
题目的要求是讲字符串s划分为多个不重叠的子串,然后尽可能使得更多的子串匹配到
菜菜的小彭
·
2024-01-12 13:48
java
力扣每日一题
leetcode
算法
java
2024.1.11力扣每日一题——构造有效字符串的最少插入数
2024.1.11题目来源我的题解方法一暴力模拟方法二
动态规划
方法三直接拼接方法四计算组数题目来源力扣每日一题;题序:2645我的题解方法一暴力模拟直接模拟,根据题意可知若是abc则不用插入,若是ab,
菜菜的小彭
·
2024-01-12 13:48
java
力扣每日一题
leetcode
算法
java
算法训练营Day37
#Java#
动态规划
Feelingandexperiences:目标和:力扣题目链接给你一个非负整数数组nums和一个整数target。
momolinshaomo
·
2024-01-12 13:17
算法
算法笔记 晴神(胡凡等著) 完整pdf下载
C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库(STL)、数据结构专题(二章)、搜索专题、图算法专题、
动态规划
专题、字符串专题、专题扩展。
数据与人
·
2024-01-12 13:10
从零钱兑换再看
动态规划
的套路
在昨天的文章关于背包问题的一点发散之后,有小伙伴说感觉跟LeetCode上一道题零钱兑换很像,但是又好像有点不一样,简单的暴力递归跟缓存优化都能做出来,就是自下而上的方法不怎么有思路。我看了下,其实这道题跟我们昨天的题目有异曲同工之处,可以说极度相似,今天我们就来分析分析这道题。题目我再贴出来:给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个
小小小小小粽子
·
2024-01-12 12:48
字符串中的额外字符(哈希表+
动态规划
)
2024-1-9文章目录[2707.字符串中的额外字符](https://leetcode.cn/problems/extra-characters-in-a-string/)思路:哈希表+
动态规划
2707
翁佳明
·
2024-01-12 10:33
LeetCode
leetcode
算法
职场和发展
构造有效字符串的最少插入数(计算组数+
动态规划
+考虑相邻字母)
2645.构造有效字符串的最少插入数](https://leetcode.cn/problems/minimum-additions-to-make-valid-string/)方法一:计算组数方法二:
动态规划
方法三
翁佳明
·
2024-01-12 10:59
LeetCode
leetcode
动态规划
代理模式
9.14 leetcode刷题复习
多指针、标记定位+遍历、碰撞指针、滑动窗口查表法回溯法:暴力搜索的实现手段;for循环遍历当前的所有可能选项;要么选择,要么不选;递归:假设实现,找关系;子函数递归,主函数调用子函数,以及主函数自身递归)
动态规划
HamletSunS
·
2024-01-12 05:10
day-06 构造有效字符串的最少插入数
思路
动态规划
:Word[i]单独组成abc如果Word[i]>word[i-1]则word[i]和word[i-1]一起构成abc解题方法关系式:dp[i]=dp[i-1]+2或dp[i]=dp[i-1
菜♕卷
·
2024-01-12 04:31
java
数据结构
算法训练营Day40(
动态规划
)
今天两题都挺有难度,建议大家思考一下没思路,直接看题解,第一次做,硬想很难想出来。343.整数拆分343.整数拆分-力扣(LeetCode)理解难度大,但学完其实很简单classSolution{publicintintegerBreak(intn){//dp[i]:分拆数字i,可以得到的最大乘积为dp[i]。int[]dp=newint[n+1];dp[0]=0;dp[1]=0;dp[2]=1;
不吃青椒!
·
2024-01-12 03:53
算法
动态规划
算法训练营Day45 第九章
动态规划
part7
第一题70.爬楼梯(进阶)也就是将爬楼梯这道题改为:一步可以走一个台阶,两个台阶,三个台阶,.......,直到m个台阶(一次可以走[1,m]这个区间内的数字的台阶)。问有多少种不同的方法可以爬到楼顶呢?那么这道题就转化为完全背包问题了,目的地的楼梯数相当于背包容量,[1,m]相当于物品。而且,这是一道排列问题,应该先遍历背包容量,后遍历物品。代码如下:intclimbStairs(vector&
minatozaki98
·
2024-01-12 03:22
动态规划
算法
算法训练营day42_
动态规划
(3.14)
算法训练营day42_
动态规划
(3.14)416.分割等和子集将数组分成两个子集,要求子集和相等,故如果数组和为奇数,是不能分割的,若为偶数,每个子集和为sum/2;问题转化为:是否可以凑出来一个集合元素和为
摘樱桃几百遍
·
2024-01-12 03:52
代码随想录打卡
算法
动态规划
leetcode
代码随想录算法训练营day42 | 01背包问题,你该了解这些!,01背包问题,你该了解这些! 滚动数组 , 416. 分割等和子集
day42|背包理论基础,背包理论基础(滚动数组),416.分割等和子集1、01背包理论基础背包问题概述01背包二维dp数组01背包案例2、01背包理论基础(滚动数组)3、416.分割等和子集解法一:
动态规划
小鲨鱼冲冲冲
·
2024-01-12 03:19
代码随想录训练营
算法
动态规划
算法训练营第四十二天|
动态规划
:01背包理论基础 416. 分割等和子集
目录
动态规划
:01背包理论基础416.分割等和子集
动态规划
:01背包理论基础文章链接:代码随想录题目链接:卡码网:46.携带研究材料01背包问题二维数组解法:#includeusingnamespacestd
啊就赵得柱
·
2024-01-12 03:19
算法
动态规划
力扣热题 100
文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法
动态规划
多维
动态规划
技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat
·
2024-01-12 03:48
刷题
leetcode
算法
职场和发展
代码随想录刷题
文章目录数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法
动态规划
单调栈数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法
动态规划
爬楼梯classSolution{publicintclimbStairs
greedy-hat
·
2024-01-12 03:18
刷题
算法
算法训练营第四十四天|
动态规划
:完全背包理论基础 518.零钱兑换II 377. 组合总和 Ⅳ
目录
动态规划
:完全背包理论基础Leetcode518.零钱兑换IILeetcode377.组合总和Ⅳ
动态规划
:完全背包理论基础文章链接:代码随想录题目链接:卡码网:52.携带研究材料思路:完全背包问题,
啊就赵得柱
·
2024-01-12 02:16
算法
动态规划
回文子串 经典
动态规划
字符串中回文串的个数
回文子串给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:“abc”输出:3解释:三个回文子串:“a”,“b”,“c”示例2:输入:“aaa”输出:6解释:6个回文子串:“a”,“a”,“a”,“aa”,“aa”,“aaa”提示:输入的字符串长度不会超过1000。统计一个字符串里的回文串个数。可
马角的逆袭
·
2024-01-12 01:55
经典dp
回文串个数
中心扩展法
leetcode
字符串回文字串个数
leetcode
动态规划
(零钱兑换II、组合总和 Ⅳ)
518.零钱兑换II给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:输入:amount=3,coins=[2]输出:0解释:只用面额2的硬币不能凑成总金额3。示例3:输入:amo
mingchen_peng
·
2024-01-12 00:41
动态规划
leetcode
leetcode
动态规划
算法
用贪心算法解决背包问题
所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,是贪心算法与
动态规划
算法的主要区别。0-1背包问题给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为W。
程序小K
·
2024-01-11 21:12
C语言
算法
贪心算法
捡硬币问题
动态规划
算法C语言实现
问题描述:现有n个硬币按顺序依次排列在你面前,它们的面值可以看作一个数组coins[]={5,1,2,10,6,2},请在此中选取若干个硬币,使得所取硬币面值总和最大,捡取个数不限,但相邻的硬币不能捡取,请设计相应算法,要求能够输出累加值和选取的硬币序号(硬币面值为正数)提示:建立数组dp[i]存储选取前i个硬币的累加值#include#include#defineN6intj=0;intsele
Code6E
·
2024-01-11 20:43
算法代码
动态规划
算法
c语言
跳跃游戏 II(贪心,
动态规划
)
给你一个非负整数数组nums,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置,跳1步,然后跳3步到达数组的最后一个位置。示例2:输入:nums=[2,3,0
wowon~
·
2024-01-11 18:14
动态规划
贪心
力扣
动态规划
leetcode
贪心算法
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他