最新 最热

2022-05-02:给定一个数组arr,一个正数num,一个正数k, 可以把arr中的某些数字拿出来组成一组,要求该组中的最大值减去最小值<=num, 且该组

2022-05-02:给定一个数组arr,一个正数num,一个正数k,可以把arr中的某些数字拿出来组成一组,要求该组中的最大值减去最小值<=num,且该组数字的个数一定要正好等于k,每个数字只能选择进某一组,不能进多个组。返回arr中最多有多...

2022-05-02
1

算法- 两种方式实现上楼梯递归和动态规划

package stepimport ( "fmt")var count = 0func UpStep(canChoose,iChoose []int,all int) { if all < 0 { return } if all == 0 { //fmt.Pr...

2022-04-27
0

2022-04-02:你只有1*1、1*2、1*3、1*4,四种规格的砖块。 你想铺满n行m列的区域,规则如下: 1)不管那种规格的砖,都只能横着摆

3)区域内部(不算区域整体的4条边界),不能有任何砖块的边界线(从上一直贯穿到下)。

2022-04-02
0

LeetCode 63. 不同路径 II

拿到题目之后,这是一道考察动态规划的题。状态转移方程定义如下:dp[i][j] 表示 从起点到(i,j)位置所有路径。dp[i][j] = dp[i-1][j] + dp[i][j-1]。需要注意的是题目1表示障碍,则只有当前位置(i,j)为0时,才更新方程。而且在初始...

2022-03-04
0

37-杨辉三角

本质是递推,可以动态规划做 对于杨辉三角的任意一行,第一个和最后一个元素都是1 中间的元素是由其肩膀上两个元素之和。

2022-02-25
0

22-兔子生兔子问题

假设一对兔子的成熟期是一个月,即一个月可长成成兔,那么,如果每对成兔每个月都生一对小兔,一对新生的小兔从第二个月起就开始生兔子,试问从一对兔子开始繁殖,以后每个月会有多少对兔子?...

2022-02-25
0

2022-02-21:不含连续1的非负整数。 给定一个正整数 n ,返

给定一个正整数 n ,返回范围在 0, n 都非负整数中,其二进制表示不包含 连续的 1 的个数。

2022-02-21
0

Leetcode 题目解析之 Maximal Square

Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.

2022-02-15
1

2022-01-26:最优账单平衡。 一群朋友在度假期间会相互借

一群朋友在度假期间会相互借钱。比如说,小爱同学支付了小新同学的午餐共计 10 美元。如果小明同学支付了小爱同学的出租车钱共计 5 美元。我们可以用一个三元组 (x, y, z) 表示一次交易,表示 x 借给 y 共计 z 美元。用 ...

2022-01-26
0

AGV小车路径规划

背景:随着无人仓库的发展,如何规划AGV小车的行驶路径,使得小车从仓库中取出某几种商品,然后回到出发点的路径最短。例如:厂库中具有商品1、商品2、商品3和商品4,如何规划路径,使得小车经过商品2、商品3和商品4的存放点,并且花...

2022-01-20
0