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
动态规划-杨辉三角
二维数组练习——
杨辉三角
**使用二维数组打印一个10行
杨辉三角
。**【提示】第一行有1个元素,第n行有n个元素每一行的第一个元素和最后一个元素都是1从第三行开始,对于非第一个元素和最后一个元素的元素。
沿辰ᓂ
·
2023-11-29 15:13
java基础
JS定义二维数组_
杨辉三角
形
注:该练习为控制台输出如图:源码:二维数组_
杨辉三角
vararr=[];varstr="";for(varx=0;x解析:该练习主要讲述如何在不知道二维数组宽度的情况下,给数组元素赋值。
Etui۹(・༥・´)و ̑̑
·
2023-11-29 15:41
杂件
JavaScript
js
前端
C语言——在屏幕上打印
杨辉三角
形
在屏幕上打印
杨辉三角
。1111211331最底下有整个程序的代码。
逆袭者—MA
·
2023-11-29 15:41
c语言
只用一维数组完成
杨辉三角
的打印
只用一维数组完成
杨辉三角
的打印一、题目描述二、解题1、方法1——二维数组1.1、思路解析1.2、代码实现2、方法2——一维数组2.1、思路解析2.2、代码实现一、题目描述原题连接:BC109
杨辉三角
描述
林先生-1
·
2023-11-29 15:10
刷题之路——简单篇
算法
c语言
Java —— 打印
杨辉三角
形
杨辉三角
杨辉三角
,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。
很哇塞的CTY
·
2023-11-29 15:09
Java练习
java
开发语言
9.二维数组——打印出
杨辉三角
形(要求打印出10行)
一、题目描述打印出
杨辉三角
形(要求打印出10行)。
Running
·
2023-11-29 15:08
第六章数组
算法
数据结构
c语言
DP背包问题
最近学习了
动态规划
,网课上大佬们讲得我怎么都听不太懂???一听不懂就想摸鱼了...所以干脆不听课了,在这里整理一下经典DP题目。
打发人间白云
·
2023-11-29 15:36
算法
算法
动态规划
C++ day42背包理论基础01 + 滚动数组
进而才需要
动态规划
的解法来
人来茶热
·
2023-11-29 15:59
c++
算法
开发语言
[NOIP复习]第三章:
动态规划
一、背包问题最基础的一类动规问题。相似之处在于给n个物品或无穷多物品或不同种类的物品,每种物品仅仅有一个或若干个,给一个背包装入这些物品,要求在不超出背包容量的范围内,使得获得的价值或占用体积尽可能大,这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积。或者有多维状态,分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容
weixin_30687811
·
2023-11-29 15:23
数据结构与算法
动态规划
概述
而
动态规划
法正
weixin_34067102
·
2023-11-29 15:23
数据结构与算法
php
poj1990&&uva1428 树状数组
求递增五元组的个数不断更新的
动态规划
?
lshacm
·
2023-11-29 15:22
acm_数据结构
acm_动态规划
第八章(上) 贪心策略与
动态规划
动态规划
和贪心算法都属于递推算法,但是与dfs求解的个数或者是全部解不同的是,他们俩是用来求最优解,且都是用局部最优来推导全局最优解,是对遍历解空间的一种优化。
陈一Kristian
·
2023-11-29 14:48
寒假算法专题总结
动态规划
一、
动态规划
参考链:1:https://blog.csdn.net/baidu_28312631/article/details/47418773参考链接2:https://www.cnblogs.com
0914_h
·
2023-11-29 14:48
面试题
动态规划
动态规划
入门到熟悉,看不懂来打我啊
动态规划
入门到熟悉,看不懂来打我啊兔子hebtu666本文链接:https://blog.csdn.net/hebtu666/article/details/1005851362.1斐波那契系列问题2.2
HOLD ON!
·
2023-11-29 14:17
算法
动态规划
算法详解进阶篇
目录
动态规划
算法优化一维—>常量leetcode70题.爬楼梯二维—>一维leetcode62题.不同路径
动态规划
算法优化优化的原则如下:1、把一维数组优化为常量2、把二维数组优化为一维优化的核心:画图辅助一维
王木木很酷_
·
2023-11-29 14:07
#数据结构与算法
leetcode刷题练习
算法
动态规划
leetcode
java
数据结构
开发语言
动态规划
经典例题leetcode思路代码详解
目录
动态规划
基础篇例题leetcode70题.爬楼梯leetcode746题.使用最小花费爬楼梯leetcode198题.打家劫舍leetcode62题.不同路径leetcode64题.最小路径和leetcode63
王木木很酷_
·
2023-11-29 14:06
leetcode刷题练习
动态规划
leetcode
算法
数据结构
java
开发语言
动态规划
算法详解基础篇
目录
动态规划
解决什么样的问题?如何理解
动态规划
?如何学好
动态规划
?
动态规划
和递归的一些关系
动态规划
三部曲
动态规划
解决什么样的问题?1、求最值问题:最大值、最小值。
王木木很酷_
·
2023-11-29 14:36
#数据结构与算法
算法
动态规划
数据结构
java
开发语言
研习代码 day41 |
动态规划
——打家劫舍
一、打家劫舍(直线型)1.1题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃
pilgrim53
·
2023-11-29 13:10
动态规划
算法
数据结构
python
leetcode
研习代码 day42 |
动态规划
——买卖股票的最佳时机 I II
一、买卖股票的最佳时机(只能买卖一次)1.1题目给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时
pilgrim53
·
2023-11-29 13:40
动态规划
算法
数据结构
python
leetcode
研习代码 day38 |
动态规划
——完全背包问题(一维滚动数组)
一、完全背包问题与其解法1.1完全背包问题假设有一个可装载重量为W的背包,以及一组物品,每种物品都有一个重量和一个价值。要求在不超过背包容量的前提下,选择一些物品放入背包中,使得背包中物品的总价值最大化。与0-1背包问题不同的是,完全背包问题允许同一种物品可以选择多次放入背包中。也就是说,对于每一种物品,可以选择将它放入背包中0次、1次、2次......直到放满为止。1.2完全背包问题与0-1背包
pilgrim53
·
2023-11-29 13:39
动态规划
算法
数据结构
python
leetcode
研习代码 day39 |
动态规划
——完全背包的应用
一、爬楼梯(进阶版)1.1题目题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1初始化最小;求最小-->初始化无穷大值遍历顺序:因为是排列问题,所以先遍历背包容量,后遍历物体此处weight[i]对应着本次爬楼的阶数value[i]对应着一次爬楼(2)过程想法比较经典,思路也比较好想,但需注意是排列问题1.4代码defup(n,m)->int:#物品是每次爬的楼梯数,可重复-
pilgrim53
·
2023-11-29 13:09
动态规划
算法
数据结构
leetcode
python
研习代码 day43 |
动态规划
——买卖股票的最佳时机 III IV
一、买卖股票的最佳时机III(至多能买卖2次)1.1题目给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:prices=[3,3,5,0,0,3,1,4]输出:6解释:在第4天(股票价格=0)的时候买入,在第6天(股票价格=3)的时候卖出,这笔
pilgrim53
·
2023-11-29 13:37
动态规划
算法
数据结构
python
leetcode
《算法通关村——位运算在查找重复元素中的妙用》
而常规的递归、排序,回溯、贪心和
动态规划
等思想也无效了,因为执行都会超时,必须另外想办法。这类问题该如何下手呢?
IDIOT___IDIOT
·
2023-11-29 11:03
算法学习
算法
Fibonacci数列问题的优化
记录一下使用暴力递归、记忆化搜索和
动态规划
解决Fibonacci数列问题的优化。这里使用了对数器来判断解法的正确性。用了时间函数来观察运行时间的差异性。
Tmylyh
·
2023-11-29 09:04
算法
背包问题--
动态规划
问题描述:一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i]那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。这里装物品主要由三种装法:1、0-1背包:每类物品最多只能装一次2、多重背包:每类物品都有个数限制,第i类物品最多可以装num[i]次3、完全背包:每类物品可以无限次装进包内一、01背包问题1.二维数组方法/***0-1背包--二
myf008
·
2023-11-29 09:04
动态规划
问题(Dynamic Programming)
一、什么是
动态规划
?
动态规划
(dynamicprogramming)是运筹学的一个分支,是求解决策过程(decisionprocess)最优化的数学方法。
llddycidy
·
2023-11-29 09:56
数学建模
动态规划
算法
【leetcode279】完全平方数
2、示例示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.二、解题思路1、思路一
动态规划
动态规划
算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题
langsamL
·
2023-11-29 09:26
算法题
leetcode
java
算法
【代码随想录】d42-
动态规划
-part02-python
1.62.不同路径1.1题目及讲解一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向
灿~
·
2023-11-29 05:05
动态规划
python
算法
【代码随想录】d43-
动态规划
-part03-python
1.343.整数拆分1.1题目及讲解给定一个正整数n,将其拆分为k个正整数的和(k>=2),并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3×3×4=36。提示:2<=n<=58题目链接/文章讲解:https://programmercarl.com/0343.%E6%95%B4
灿~
·
2023-11-29 05:05
动态规划
python
算法
【代码随想录】d44-
动态规划
-part04-python
进而才需要
动态规划
的解法
灿~
·
2023-11-29 05:05
动态规划
python
算法
70.爬楼梯 (力扣leetcode) 博主可答疑该问题
二、
动态规划
类型的高频面试题汇总:https://blog.csdn.net/qq_40262372/article/details/112748
万小猿
·
2023-11-29 02:24
刷题
动态规划
leetcode
面试
java
力扣 LeetCode 746. 使用最小花费爬楼梯
用
动态规划
即可,只要注意dp[1]=cost[1]。
一头特立独行的驴
·
2023-11-29 02:24
力扣题目
leetcode
动态规划
c++
力扣70-爬楼梯——
动态规划
:1+1,2;三层台阶:3种方法:1+1+1,1+2,2+1;四层台阶:5种方法:1111,121,211,112,22;然后发现存在一个规律:当前i层台阶的方法=i-1方法+i-2方法;所以能够写出
动态规划
状态转移方程
张怼怼√
·
2023-11-29 02:24
从暴力搜索开始!
java
力扣
leetcode
算法
动态规划
爬楼梯 (
动态规划
)
题目在这:https://leetcode-cn.com/problems/climbing-stairs/思路分析:这是一道典型的
动态规划
基础题。简单分析一下找到递推公式。
深度不学习!!
·
2023-11-29 02:24
交流学习
个人笔记
leetcode
python
不同路径(力扣LeetCode)
动态规划
不同路径题目描述一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->向下
月有薄蚀
·
2023-11-29 02:23
leetcode
leetcode
动态规划
算法
c++
leetcode刷题:
动态规划
02(爬楼梯)
70.爬楼梯力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例1:输入:2输出:2解释:有两种方法可以爬到楼顶。1阶+1阶2阶示例2:输入:3输出:3解释:有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶*第一级楼梯1*第二级楼梯211或2*第三级楼梯311112213*第四级楼梯51111
涛涛英语学不进去
·
2023-11-29 02:23
动态规划
leetcode
动态规划
算法
力扣-
动态规划
-746. 使用最小花费爬楼梯
力扣-
动态规划
-746.使用最小花费爬楼梯746.使用最小花费爬楼梯题目描述给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。
猿小喵
·
2023-11-29 02:23
#
力扣
java
算法
leetcode
动态规划
算法
爬楼梯(C++)
动态规划
1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶
动态规划
思路和算法我们用f(x)表示爬到第x级台阶的方案数,考虑最后一步可能跨了一级台阶
伍粟
·
2023-11-29 02:23
LeetCode题
算法
动态规划
数据结构
c++
leetcode
不同路径 II(力扣LeetCode)
动态规划
不同路径II题目描述一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。示例1:输入:obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输出:
月有薄蚀
·
2023-11-29 02:22
leetcode
leetcode
动态规划
算法
c++
c语言
爬楼梯(力扣
动态规划
)
题目描述:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示:.代码实现(Java,使用循环)classSolution{publicintclimbSta
显微镜_xxx
·
2023-11-29 02:52
动态规划
力扣题目
leetcode
动态规划
算法
【
动态规划
】爬楼梯(LeetCode)
一、题目70.爬楼梯难度简单假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示:1<=n<=45来源:力扣(LeetCode)链接:70.爬楼梯-力扣(Le
幼儿园老大~~
·
2023-11-29 02:22
LeetCode
leetcode
算法
动态规划
爬楼梯(力扣LeetCode)
动态规划
爬楼梯题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1阶+1阶2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶提示:1dp(n+1);dp[1]=1;dp[2]=2;for(inti=3;iusingnamespacestd;
月有薄蚀
·
2023-11-29 02:21
leetcode
leetcode
动态规划
算法
爬楼梯--
动态规划
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例1:输入:2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob
Aiqing_s
·
2023-11-29 02:21
leetcode
leetcode
算法
动态规划
c++
12
动态规划
解不相交的线
来源:LeetCode第1035题难度:中等描述:在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数,现在绘制一些连接两个数字nums1[i]和nums2[j]的指向,这些纸箱需要满足nums1[i]==nums2[j],且绘制的直线不与任何其他直线相交,请注意,连线即是在端点也不能相交:每个数字只能属于一条直线,以这种方法绘制线条,并返回可以绘制的最大连线数。分析:可以看做最长公
布林组-?
·
2023-11-29 01:19
JAVA刷题500道
动态规划
算法
java
10
动态规划
分割回文串III
来源:LeetCode第1278题难度:苦难描述:给你一个由小写字母组成的字符串s,和一个整数k,请按照下面的要求分割字符串:首先,你可以将s中的部分字符修改为其他的小写字母。接着你需要把s分割成k个非空不想交的子串,并且每个子串都是回文串,请返回以这种方式分割字符串所需要修改的最少字符数。示例1:输入:s="abc",k=2输出:1解释:可以把字符串分割成"ab"和"c",并修改"ab"中的一个
布林组-?
·
2023-11-29 01:49
JAVA刷题500道
动态规划
算法
java
9
动态规划
解单次词拆分
描述:给定一个非空字符串和一个包含非空单次的列表wordDict,判定s是否可以被空格拆分成一个或多个在字典中出现的单词。说明:1拆分式可以重复使用字典中的单词。2你可以假设字典中没有重复的单词。示例1:输入:s="leetcode"wordDict=["leet","code"]输出true解释:因为"leetcode"可以被拆分成"leet""code"分析:这题让把字符串拆分成一些子串,并且
布林组-?
·
2023-11-29 01:48
JAVA刷题500道
动态规划
算法
java
11
动态规划
解最后一块石头的重量II
来源:LeetCode第1049题难度:中等描述:有一堆石头,用证书数组stones表示,其中stones[i]表示第i块石头的重量,每一回合,从中选出任意两块石头,然后将他们放在一起粉碎,假设石头的重量分别为x和y,且x>1];dp[0][0]=0;for(inti=1;i>1;j++){if(stones[i]>1]-sum);}
布林组-?
·
2023-11-29 01:45
JAVA刷题500道
动态规划
算法
java
acwing算法基础之
动态规划
--线性DP和区间DP
目录1基础知识2模板3工程化1基础知识线性DP:状态转移表达式存在明显的线性关系。区间DP:与顺序有关,状态与区间有关。2模板3工程化题目1:数字三角形。解题思路:直接DP即可,f[i][j]可以来自f[i-1][j]+a[i][j]和f[i-1][j-1]+a[i][j],注意f[i-1][j]不存在的情况(最后一个点)和f[i-1][j-1]不存在的情况(第一个点)。C++代码如下,#incl
YMWM_
·
2023-11-29 00:01
Acwing
C++学习
算法
动态规划
牛客剑指offer刷题
动态规划
篇
文章目录连续子数组的最大和题目思路代码实现连续子数组的最大和(二)题目思路代码实现跳台阶题目思路代码实现斐波那契数题目代码实现正则表达式匹配【搞不懂、没搞懂、真不会】题目思路代码实现跳台阶扩展问题题目思路代码实现矩形覆盖题目思路代码实现买卖股票的最好时机(一)题目思路代码实现礼物的最大价值题目思路代码实现无重复字符的最长子串题目思路代码实现把数字翻译成字符串题目思路代码实现连续子数组的最大和题目给
惜许
·
2023-11-29 00:59
数据结构与算法
动态规划
算法
字符串入门算法题!
一些字符串算法问题可能涉及到高级的数据结构和算法,如
动态规划
、字符串匹配算法(KMP、Boyer-Moor
佚名涙
·
2023-11-28 22:07
算法
后端
java
上一页
42
43
44
45
46
47
48
49
下一页
按字母分类:
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
其他