有没有办法用一些默认值(-1)初始化矩阵(二维数组)

问题描述 投票:0回答:1

我正在经历一个 dp 问题,我必须使用默认(-1)值初始化矩阵以获得记忆解决方案。并感到有必要。

我们可以像这样在java中初始化一维数组 => Arrays.fill(arr, -1) 二维数组是什么...?

否则我必须运行一个嵌套的 for 循环来用默认值初始化矩阵,这包括更多行代码,并且在解决 dp 问题时看起来不合适。

java recursion matrix dynamic-programming memoization
1个回答
0
投票

会增加更多行,但意义不大。

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));
© www.soinside.com 2019 - 2024. All rights reserved.