多拿好offer_gx

题解

/ 注册

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

题解 | #矩阵的最小路径和#

动态规划：f[i][j]表示从(0,0)走到(i,j)的最小路径和。状态转移：情况1从上方来到，即f[i-1][j]，情况2从左边来到，即f[i][j-1]，两者取最小值。原地操作来节省内存，这样需要记录matrix[i][j]的值。 import java.util.*; public cla...

Java 动态规划数组

2021-12-09

0 363

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

动态规划：状态标识f[i][j]表示从(0,0)走到(i,j)所能拿到礼物的最大价值。状态转移：只能从上方或者左方走到(i,j)，从上方走到(i,j)，那么拿到礼物的价值为f[i-1][j]+grid[i][j]；从左方走到(i,j)，那么拿到礼物的价值为f[i][j-1]+grid[i][j]。需...

Java 动态规划

2021-11-28

1 474