我正在经历一个 dp 问题,我必须使用默认(-1)值初始化矩阵以获得记忆解决方案。并感到有必要。
我们可以像这样在java中初始化一维数组 => Arrays.fill(arr, -1) 二维数组是什么...?
否则我必须运行一个嵌套的 for 循环来用默认值初始化矩阵,这包括更多行代码,并且在解决 dp 问题时看起来不合适。
会增加更多行,但意义不大。
int[][] matrix = new int[m][n];
for (int[] row : matrix) {
Arrays.fill(row, -1);
}
// or Java 8+
Arrays.stream(matrix).forEach(row -> Arrays.fill(row, -1));