方法一:动态规划根据题意,我们从右下角 "S" 出发后,只能向上、左或左上移动,那么我们不会重复经过数组 board 中的位置,因此我们可以使用动态规划的方法来解决这个问题。 我们用 dp[i][j] 表示数组 board 中位置 (i, j) 的若干状态。由于题目要求得到从右下角到左上角的得分最大值以及最大得分方案数,因此 dp[i][j] 中需要存储两个状态:一个表示从右下角到位置 (i, j) 的得分最大值,另一个表示从右下角到位置 (i, j) 的最大得分方案数。如果从右下角无法到达位置 (i, j)(有两种情况,一是位置 (i, j) 是一个障碍,二是由于障碍的存在,位置 (i, j...