牛客题解官

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #礼物的最大价值#

题目的主要信息：一个m∗nm*nm∗n的棋盘中每个格子都有一个礼物，价值各自记录在矩阵中需要从棋盘左上角走到右下角，经过某个格子，该格子记录的价值就累加每次只能往下或者往右，求能够获得的最大价值举一反三：学习完本题的思路你可以解决如下题目： JZ70. 矩形覆盖 JZ63. 买卖股票的...

C++ Python3 Java 动态规划

2022-04-25

5 1202

题解 | #矩形覆盖#

题目的主要信息：可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法注意：约定 n == 0 时，输出 0 举一反三： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ71....

C++ Python3 Java 动态规划

2022-04-25

10 992

题解 | #连续子数组的最大和(二)#

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个不存在空数组返回的数组不计入空间复杂度计算举一反三：学习完本题的思路你...

C++ Python3 Java 动态规划

2022-04-25

18 1621

跳台阶扩展问题

题目的主要信息：对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数 n为正整数，求青蛙跳上n级台阶的方案数举一反三：学习完本题的思路你可以解决如下题目： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ70. 矩形覆盖方法一：动态规划（推荐使用）知识点：动态规划动态规划算法...

Java C++ Python3 动态规划

2020-05-29

111 5233