Start_动态规划

分割等和子集

如果数组大小小于2，则肯定不能找到分割等和子集，除此以外，如果数组之和sum不能被2整除，也肯定不能找到分割等和子集，然后将数组排序后深度优先遍历查找符合的组合，最终运行时超时了，要考虑更加巧妙的方法参照题解使用动态规划完成本题
青釉Oo·2023-10-09 14:10

动态规划（八）记忆化搜索

本质上：动态规划动态规划就是解决了重复计算的搜索大部分DP都可以用记忆化搜索做动态规划的实现方式：循环（从小到大递推）记忆化搜索（从大到小搜索）画搜索树万金油什么时候用记忆化搜索状态转移特别麻烦，不是顺序性
oneill_feng·2023-10-09 14:31

最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-编程练习题（100）

目录题目：分析：C++动态规划算法代码：总结：这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法？
www_helloworld_com·2023-10-09 13:19

【算法方法-动态规划3】经典动态规划刷题--背包/贪心/其它DP问题

看+敲：一系列经典问题：【背包问题】【贪心类型问题】【其它经典问题】#2.102.11——【进阶问题…】#2.182.19——答疑【动态规划和回溯到底谁是王道】一、背包问题1.10-1背包问题我的解法classSolution
少年初心·2023-10-09 13:16

java最少钱币数_最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）...

目录这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法？
dtffeng·2023-10-09 13:14

java贪心算法（含例题代码详解）

目录一：贪心算法的定义二：贪心问题的解题步骤三：贪心与动态规划四：贪心的例题一：贪心算法的定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。
任彪煜·2023-10-09 13:41

力扣刷题-动态规划算法6：子序列问题

1.问题汇总(十三题）2子序列（不连续）2.1问题一：300.最长递增子序列（1）问题描述解题思路1）dp[i]:索引0-i，最大的递增子序列长度2）思路展示（1）：首先是初始化，每一个位置，长度至少是1（2）：从0-size进行遍历，每遍历一次，都对前面进行比较，如果之前索引位置元素大，则在索引i处长度加一（3）：取dp中的最大值（可以嵌套在之前for循环里面的）（4）：输出最大值代码展示pub
白马非马··2023-10-09 13:10

常用十大算法 非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。

包括：非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。
lonelysnowman·2023-10-09 12:07

背包问题算法全解析：动态规划和贪心算法详解

计算机背包问题是动态规划算法中的经典问题。本文将从理论和实践两个方面深入探讨计算机背包问题，并通过实际案例分析，帮助读者更好地理解和应用该问题。问题背景背包问题是一种经典的优化问题。
肥肥技术宅·2023-10-09 12:07

贪心算法及Jump Game系列题详解

贪心和动态规划的区别在于，贪心算法的解题过程中会展现出最优子结构，子问题的最优解组合构成了全局的最优解，而
从流域到海域·2023-10-09 12:32

算法题：买卖股票的最佳时机含手续费（动态规划解法&贪心解法-详解）

这道题有两种解法：动态规划or贪心算法。贪心算法的提交结果要比动态规划好一些，总体上动态规划的解法更容易想到。
我有明珠一颗·2023-10-09 12:29

怒刷LeetCode的第25天（Java版）

目录第一题题目来源题目内容解决方法方法一：闭合为环第二题题目来源题目内容解决方法方法一：动态规划方法二：组合数学方法三：递归方法四：数学公式第三题题目来源题目内容解决方法方法一：动态规划方法二：深度优先搜索
世俗ˊ·2023-10-09 12:49

算法通关村第17关【青铜】| 贪心

贪心算法不像动态规划算法需要考虑各种子问题的组合，它仅关注每一步的最优选择，因此通常更加高效。
三水木_·2023-10-09 11:11

【leetcode】动态规划 - 杨辉三角

题目：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1>generate(intnumRows){List>res=newArrayList>();f
码农研究僧·2023-10-09 11:44

动态规划-爬楼梯（leetcode）

1.题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶提示：12时，f(n)=f(n-1)+f(n-2);#include#includeintclimbstairs(intn
天选码农搬砖·2023-10-09 11:43

动态规划--LeetCode第118题杨辉三角

由题目条件可知，杨辉三角中，每个数是它左上方和右上方的数的和，所以设置一个数组dp[n][n],n为杨辉三角的行数，即题目中的numRows，每个dp[i][j]对应的是第i行第j列的元素；动态方程转移式就为：dp[i][j]=dp[i-1][j-1]+dp[i-1][j]，前提是n>i>=1&&0
与_人·2023-10-09 11:08

动态规划--LeetCode第119题杨辉三角2

思路与118题的杨辉三角类似，只是返回值变为某一行的数据；题目中的rowIndex同时也是每行的元素个数，所以设置数组intdp[n][n]，n就是题目中的rowIndex；然后呢，就是找数组元素之间的关系，就是：dp[i][j]=dp[i-1][j-1]+dp[i-1][j]；初始值为dp[0][0]=1;第一列和最后一列的值都为1；所以就有：才刷三题简单题，我感觉我又行了~~~继续努力~~~
与_人·2023-10-09 11:08

动态规划练习（4）杨辉三角-LeetCode

问题描述：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1//#includeusingnamespacestd;intdp[31][31];intm
我叫Ycg·2023-10-09 11:31

LeetCode118-杨辉三角-模拟-递推-动态规划

原题链接Note：这么个三角很难看，给他看成直角三角形，好理解一点，每次看看是之前的哪两个位置的数字加起来就行了代码如下：classSolution{public:vector>generate(intn){vector>f;for(inti=0;iline(i+1);line[0]=line[i]=1;for(intj=1;j
李烦烦搞快点·2023-10-09 11:30

动态规划-杨辉三角（leetcode）

1.题目给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]2.思路与实现当n=1时：f(1)=1;当n=2时：f(2)=1,1;当n=3时：f(3)=1,f(2
天选码农搬砖·2023-10-09 11:29

算法之动态规划（DP）求解完全背包问题

算法之动态规划（DP）求解01背包问题上面这篇文章主要讲解了01背包问题和动态规划算法，如果你不了解动态规划算法，建议先浏览一下这篇文章熟悉一下，因为，本文的算法思想是基于这篇文章的。
PRML_MAN·2023-10-09 08:09

蓝桥杯算法训练 拦截导弹（动态规划 C语言）

问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最
_hys·2023-10-09 08:53

Dijkstra算法

Dijkstra算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)。这里使用C++语言实现Dijkstra算法的。
一天不学习，就给自己一个大b兜子·2023-10-09 08:16

leetcode记录汇总

发现之前做过的题很多都忘的一干二净，所以决定记录一下经典题目的做题思路，方便复习和复盘…...开始日期：2021.Feb.24DateTitle2.24最长递增子序列（中等）&上升最长回文子串（中等）【动态规划
LouisC7·2023-10-09 06:28

代码随想录day59｜503. 下一个更大元素 II｜42. 接雨水｜Golang

代码随想录day59还剩下一天目录代码随想录day59503.下一个更大元素II42.接雨水双指针解法动态规划解法单调栈解法503.下一个更大元素IIfuncnextGreaterElements(nums
编程练习时长两年半·2023-10-09 05:25

代码随想录算法训练营第四十五天 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零

1049.最后一块石头的重量II视频讲解：动态规划之背包问题，这个背包最多能装多少？
gakkicp·2023-10-09 04:27

代码随想录算法训练营第四十六天 | 518. 零钱兑换 II、377. 组合总和 Ⅳ

518.零钱兑换II视频讲解：动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！
gakkicp·2023-10-09 04:57

代码随想录算法训练营第四十四天 | 416. 分割等和子集

416.分割等和子集链接：代码随想录视频讲解：动态规划之背包问题，这个包能装满吗？|LeetCode：416.分割等和子集_哔哩哔哩_bilibili（1）代码
gakkicp·2023-10-09 04:56

代码随想录算法训练营第三十八天|509.斐波拉契数、70.爬楼梯、746.使用最小花费爬楼梯

day382023/03/10一、动态规划理论基础如果某一问题有很多重叠子问题，使用动态规划是最有效的。
Geed20020912·2023-10-09 04:24

代码随想录算法训练营第四十一天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

509.斐波那契数链接：代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili（1）代码70.爬楼梯链接：代码随想录视频：带你学透动态规划-爬楼梯（对应力扣
gakkicp·2023-10-09 04:53

leetCode 1143.最长公共子序列 动态规划

1143.最长公共子序列-力扣（LeetCode）给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序
呵呵哒(￣▽￣)"·2023-10-09 04:15

数据结构与算法之2-3树

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划目录数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之
IT 涓涓清泉·2023-10-09 04:30

智能优化算法回顾

优化算法有很多，经典算法包括：有线性规划，动态规划等；改进型局部搜索算法包括爬山法，最速下降法等，模拟退火、遗传算法以及禁忌搜索称作指导性搜索法。而神经网络，混沌搜索则属于系统动态演化方法。
法相·2023-10-09 03:21

最大子数组和（C语言+分治递归、动态规划）

1.题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。2.输入输出样例示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：233.解题思想（
寂ღ᭄秋࿐·2023-10-09 02:51

LeetCode解题思路

总体思路理解题意（智力题）单步运行（脑海中模拟cpu运行案例）抽象化（解题思路，时间和空间复杂度分析）编码（对语言和api的理解）测试（边界输入输出，数组有无越界，死循环，资源释放…）优化（思路、编码）动态规划解题思路确定
happy life 2022·2023-10-09 02:10

力扣每日一题：518. 零钱兑换 II

目录题目：518.零钱兑换II示例1示例2示例3提示：解题思路解题代码（1）动态规划（2）动态规划+空间优化题目：518.零钱兑换II难度：中等题目：给定不同面额的硬币和一个总金额。
暗夜无风·2023-10-09 00:56

三一集团机械工程师岗可以学到很多东西，对今后的就业有很大帮助

近年来，随着物联网应用的高速发展，芯片行题解|#称砝码#动态规划import
2301_78234743·2023-10-09 00:54

leetcode：96. 不同的二叉搜索树

题目来源96.不同的二叉搜索树题目描述classSolution{public:intnumTrees(intn){}题目解析动态规划分析给定一个数n，怎么去构建一颗二叉搜索树呢？
OceanStar的学习笔记·2023-10-08 23:51

leetcode不同的二叉搜索树python

动规五要素然后回顾一下动态规划五要素。第一明确dp数组和下标的含义，第二初
苏钟白·2023-10-08 23:20

Leetcode 不同的二叉搜索树

classSolution{publicintnumTrees(intn){//初始化int[]dp=newint[n+1];//定义为当有n个连续值的节点时，可构成的搜索树种类dp[0]=1;dp[1]=1;//动态规划过程
一夜星尘·2023-10-08 22:17

leetcode96不同的二叉搜索树

输入输出样例输入：n=3输出：5输入：n=1输出：1算法一：使用动态规划//二叉搜索树的定义：若其左子树不为空，则左子树上所有的结点的值均小于他的根结点，若他的右子树不空，则右子树上所有的节点的值均大于他的根节点的值
瀛台夜雪·2023-10-08 22:14

leetcode96. 不同的二叉搜索树

所以这道题就可以直接用动态规划来进行求解了。选定一个结点j，一棵n个结点的二叉搜索树就有j从0到n,res+=numTrees(
白哥学算法·2023-10-08 22:13

Leetcode 96. 不同的二叉搜索树

不同的二叉搜索树1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/unique-binary-search-trees/  可以使用动态规划求解
qq_32510597·2023-10-08 22:11

Leetcode 题目类型表单

文章目录基础算法数学数据结构搜索与图论贪心动态规划字符串周赛原创不易未经博主允许禁止转载题目来源于Leetcode每日一题以及本蒟蒻水Leetcode的记载本蒟蒻分类题目聚聚觉得不恰当请见谅持续更新ing
幸愉编程|信奥CSP1v1·2023-10-08 21:34

算法练习（11）：牛客在线编程07 动态规划

packagejz.bm;importjavax.crypto.MacSpi;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm7{/***BM62斐波那契数列*/publicintFibonacci(intn){if(ndp[i][j-1].length()?dp[i-1][j]:dp[i][j-1];}}}returnd
青铜爱码士·2023-10-08 21:33

洛谷 1439 最长公共子序列（动态规划）

思路：1.整体思路：动态规划，将最长公共子序列问题转化为最长递增子序列问题2.具体思路：（1）将p1序列的各个数字编码例如：p1为1357，1编码为1，3编码为2，5编码为3，7编码为4。
提娜米苏·2023-10-08 21:56

最长连续递增序列 （python）贪心 + 动态规划 多解

我的leetcode题解Topic给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lint:ifnotnums:return0a=1ans=1foriinrange(1,len(nums)):ifnums[i]>nums[i-1]:a+=1ifa>ans:ans=aelse:a=1returnansResult_1Solution_
Stig.Huang·2023-10-08 19:32

leetcode 674.最长连续递增序列（C/C++/Java/python）

此外，还有双指针法【C++实现】、贪心法【java实现】、动态规划法【python实现】。其中，贪心法利用双指针，每轮遍历都会维护最终结果
CrazyPixel·2023-10-08 19:01

最长连续递增序列（动态规划；贪心；双指针）

674.最长连续递增序列-力扣（LeetCode）文章起笔：2021年11月14日16:48:05问题描述及示例给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lnums[i-1]?dp[i-1]+1:1;//每次计算完dp[i]后都应该更新maxLen的值，以保证maxLen是dp数组中的最大值maxLen=Math.max(ma
赖念安·2023-10-08 19:29

174、【动态规划/贪心算法/滑动窗口】leetcode ——674. 最长连续递增序列：一题多解 （C++版本）

题目描述原题链接：674.最长连续递增序列解题思路（1）双指针滑动窗口classSolution{public:intfindLengthOfLCIS(vector&nums){intn=nums.size();if(n&nums){intn=nums.size(),res=1,start=0;for(inti=1;i=nums[i])start=i;res=max(res,i-start+1);
辰阳星宇·2023-10-08 19:58
上一页 74 75 76 77 78 79 80 81 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他