题解列表

筛选

吹哨传球-题解(Java代码)

摘要:考虑用动态规划解决。 dp[i][j]含义,球从0号传到第 i 号,经过 j 步有多少种方法。       **dp[i][j] = dp[i - 1][j - 1] + dp[i + 1][j ……

P1007-题解(Java代码)

摘要:考虑横向通道,有学生矩阵 4*5            X X X X X            X X A X B            C X A X B            C X ……

P1005-题解(Java代码)

摘要:经典的01背包问题,使用动态规划。 dp[i][j]含义,前 i 株草药中, j 时间内可以获得的最大价值。   **dp[i][j] = max{ dp[i - 1][j], dp[i - 1]……

P1004-题解(Java代码)

摘要:记函数 **f(i, j)** 表示点 (i, j) 的最大滑雪距离,值为:        **f(i, j) = max{周围比它低的点的滑雪距离} + 1** 比如,左边的点和下边的点比目标点……

[递归]母牛的故事-题解(Java代码)

摘要:本题有明确的取值范围55,因此可以直接将所有值求出,并且牛的增长和斐波那契数列类似,所以可以找出牛的增长规律; ![牛的增长规律,和天数](/image_editor_upload/20200506……