2022-05-02:给定一个数组arr,一个正数num,一个正数k,可以把arr中的某些数字拿出来组成一组,要求该组中的最大值减去最小值<=num,且该组数字的个数一定要正好等于k,每个数字只能选择进某一组,不能进多个组。返回arr中最多有多...
package stepimport ( "fmt")var count = 0func UpStep(canChoose,iChoose []int,all int) { if all < 0 { return } if all == 0 { //fmt.Pr...
3)区域内部(不算区域整体的4条边界),不能有任何砖块的边界线(从上一直贯穿到下)。
拿到题目之后,这是一道考察动态规划的题。状态转移方程定义如下:dp[i][j] 表示 从起点到(i,j)位置所有路径。dp[i][j] = dp[i-1][j] + dp[i][j-1]。需要注意的是题目1表示障碍,则只有当前位置(i,j)为0时,才更新方程。而且在初始...
本质是递推,可以动态规划做 对于杨辉三角的任意一行,第一个和最后一个元素都是1 中间的元素是由其肩膀上两个元素之和。
假设一对兔子的成熟期是一个月,即一个月可长成成兔,那么,如果每对成兔每个月都生一对小兔,一对新生的小兔从第二个月起就开始生兔子,试问从一对兔子开始繁殖,以后每个月会有多少对兔子?...
给定一个正整数 n ,返回范围在 0, n 都非负整数中,其二进制表示不包含 连续的 1 的个数。
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.
一群朋友在度假期间会相互借钱。比如说,小爱同学支付了小新同学的午餐共计 10 美元。如果小明同学支付了小爱同学的出租车钱共计 5 美元。我们可以用一个三元组 (x, y, z) 表示一次交易,表示 x 借给 y 共计 z 美元。用 ...
背景:随着无人仓库的发展,如何规划AGV小车的行驶路径,使得小车从仓库中取出某几种商品,然后回到出发点的路径最短。例如:厂库中具有商品1、商品2、商品3和商品4,如何规划路径,使得小车经过商品2、商品3和商品4的存放点,并且花...