m0_73565108的博客

原创 LeetCode 2435. 【动态规划】矩阵中和能被 K 整除的路径

状态转移方程：dp[i][j][(x+grid[i][j])modk]=dp[i−1][j][x]+dp[i][j−1][x]dp[i][j][(x+grid[i][j])modk]=dp[i−1][j][x]+dp[i][j−1][x]。那么要求的答案：从 (0,0)(0,0) 走到 (m−1,n−1)(m−1,n−1) 的所有路径和中能被 kk 整除的数量为：dp[m−1][n−1][0]dp[m−1][n−1][0]。输入：grid = [[0,0]], k = 5。