题目 牛客 解题思路 这道题属于贪心算法,但本质仍然是动态规划。对于这样一个棋盘,到达(i,j)这一点要么是上一行(i-1,j)向下移动一行得到,要么是前一列(i,j-1)向右移动一列得到因此我们可以建立一个相同的矩阵gifts,gifts[i][j]表示从起点到i,j这一点中某条路径代表的礼物价值值总和,最终返回数值即可 这个计算过程中有三个特殊情况 情况1:如果是起点,那么直接忽略即可 情况2:如果处在第一行,那么由于是第一行,所以从起点走,它只可能是向右不断走得到的 情况3:如果处在第一列,那么由于是第一列,所以从起点走,它只可能是向下不断走的到的 其余情况均是即可向右走,也可以...