思路:

1. 各行的数据选择毫不相关,可以认为是rows次选择
2. dp[i][j]指当前行剩余[i,j]这些数据可以选择时,可能获取的最大值
3. 转移方程显而易见就是dp[i][j] = Math.max(dp[i + 1][j] + matrix[row][i] * (1 << (m – len)), dp[i][j – 1] + matrix[row][j] * (1 << (m – len)))

// 由于row行数据之间的计算相互独立,可以看成row次单行的计算 function matrixScore(matrix) {   let n = matrix.length   let m = matrix[0].length   // dp[i][j] 表示对于剩余[i,j]数据,可能获取的最大值   let dp = new Array(m + 1).fill(0).map(i => new Array(m + 1).fill(0))   const MOD = 1e9 + 7   let res = 0   for (let row = 0; row < n; row++) {     for (let j = 0; j < m; j++) {       // 仅剩[j,j]这一个数据,获取最大值只能是如下:(1 << n) 表示 2**n       dp[j][j] = ((1 << m) * matrix[row][j]);     }     for (let len = 1; len < m; len++) {       for (let i = 0; i < m - len; i++) {         let j = i + len         dp[i][j] = Math.max(dp[i + 1][j] + matrix[row][i] * (1 << (m - len)), dp[i][j - 1] + matrix[row][j] * (1 << (m - len)))       }     }     res = (res + (dp[0][m - 1] % MOD)) % MOD   }   return res }