题解列表

筛选

P1004-题解(Java代码)

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

P1005-题解(Java代码)

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

P1007-题解(Java代码)

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

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

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