1301. 最大得分的路径数目

• 题号：1301
• 来源：LeetCode
• 难度：困难
• 标签：dp 矩阵
• 语言：TypeScript
• 解法：2 个
• 作者：lmliheng
• 最近更新：2026-09-27

解法一

TypeScript · 更新于 2026-09-27

DFS 尝试有误，最优解未实现

/**
 * @difficulty hard
 * @tags dp,矩阵
 * @note DFS 尝试有误，最优解未实现
 * @1301. 最大得分的路径数目
 */

/**
 * @最大得分的路径数目
 * 返回一个列表，包含两个整数：第一个整数是 「得分」 的最大值，第二个整数是得到最大得分的方案数
 * 思路1：动态规划
 * 2：矩阵dfs
 */
let board1: string[] = [
    "E23",
    "2X2",
    "12S"
]




let m: number = board1.length
let n: number = board1[0].length

let res: number[] = []
// visit是存在问题的 不应该设置在全局
let visit: boolean[][] = new Array(m).fill(false).map(() => new Array(n).fill(false))

const dfs = (i: number, j: number, score: number, visit: boolean[][]) => {

    if (i === 0 && j === 0) {
        console.log(score)
        return
    }

    if (i < 0 || i >= m || j < 0 || j >= n) {
        return
    }

    if (board1[i][j] === 'X') {
        return
    }

    if (visit[i][j]) { return }
    visit[i][j] = true

    console.log('当前点：', i, j)
    let s: number = board1[i][j] === 'S' ? 0 : (+board1[i][j])
    dfs(i - 1, j, score + s)
    dfs(i, j - 1, score + s)
    dfs(i - 1, j - 1, score + s)

}

dfs(m - 1, n - 1, 0, visit)

export {};

源码：ts/leetcode/1301. 最大得分的路径数目.ts

解法二 · TypeScript

TypeScript · 更新于 2026-09-27

尚未实现

/**
 * @difficulty hard
 * @tags dp,矩阵
 * @note 尚未实现
 * @1301. 最大得分的路径数目（解法二）
 */

/**
 * @最大得分的路径数目
 * 返回一个列表，包含两个整数：第一个整数是 「得分」 的最大值，第二个整数是得到最大得分的方案数
 * 思路1：动态规划
 */
let board1: string[] = [
    "E23",
    "2X2",
    "12S"
]

let m: number = board1.length
let n: number = board1[0].length

let res: number[] = []

export {};

源码：ts/leetcode/1301. 最大得分的路径数目（解法二）.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm