动态规划-杨辉三角

常用十大算法 非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、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

LeetCode0118-杨辉三角

LeetCode0118-杨辉三角题目：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。
xujinshan361·2023-10-09 11:15

《LeetCode系列》---杨辉三角

本章节将通过Java中面向对象的思想，来解决力扣上这道简单的“杨辉三角问题”。
星河栀染·2023-10-09 11:14

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

题目：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
码农研究僧·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-杨辉三角

找规律，发现行的第一个和最后一个都是1假设第五行第二个数4所在的数组位置是2，她是由上一个数组的第一个和第二个值相加，所以得出递推式：list[row][n]=list[row-1][n-1]+list[row-1][n]，所以需要初始化第一个值为1，即list[1][1]=1(假设位置都从1开始)classSolution:defgenerate(self,numRows:int)->List[
Sherlockkkkz·2023-10-09 11:41

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

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

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

思路与118题的杨辉三角类似，只是返回值变为某一行的数据；题目中的rowIndex同时也是每行的元素个数，所以设置数组intdp[n][n]，n就是题目中的rowIndex；然后呢，就是找数组元素之间的关系
与_人·2023-10-09 11:08

leetcode题----杨辉三角

如下图，这是一个杨辉三角：首先，通过分析的出杨辉三角的特点：N行有N列每行首尾都是1当前值=上一行当前列的值+上一行当前列左边的值思路就是，创建一个列表nums=[1],然后循环输出N行，每次循环都在nums
愤怒的阿木木·2023-10-09 11:07

Leetcode题集-----杨辉三角

文章阅读指南杨辉三角这道题有许多解法，譬如可以利用二维数组、集合…去解。今天我就使用集合的方式解这道题。题目首先，分析题目能够知道->每个数是它左上方和右上方的和。
zzzzzzzz'·2023-10-09 11:35

LeetCode-杨辉三角

LeetCode-杨辉三角题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。
抓起的第一个娃娃·2023-10-09 11:34

java-杨辉三角leetcode

description*@author:YouName*@create:2021-10-1122:57**/publicclassYanghui{publicList>generate(intnumRows){//杨辉三角的特点
Tmr..·2023-10-09 11:34

leetCode-118: 杨辉三角

杨辉三角_百度百科最重要的一点就是杨辉三角的每个数字等于上一行的左右两个数字之和，即第n行的第i个数等于第n-1行的第i-1个数+第n-1行第i个数。
文丑颜不良啊·2023-10-09 11:03

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

问题描述：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
我叫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行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
天选码农搬砖·2023-10-09 11:29

杨辉三角 II」

这里题解说得比较明确了：杨辉三角-递推但是这么算的时间复杂度太高了，所以我直接参考了题解的进阶答案：线性递推可以看到公示中的n是rowIndex，m是在rowIndex行的某个元素下
柠香萌萌鸡·2023-10-09 10:36

算法之动态规划（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

Python实现杨辉三角

[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1],[1,5,10,10,5,1],[1,6,15,20,15,6,1],[1,7,21,35,35,21,7,1],[1,8,28,56,70,56,28,8,1],[1,9,36,84,126,126,84,36,9,1]先说思路：我们把每一次层看作一个list，通过一个for循环，通过迭代，每次生成一个list，而生
小学弟_·2023-10-09 05:29

代码随想录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
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他