题目明确写了只能向下和右方走，明显的 DP。设 dpi,jdp_{i,j}dpi,j 表示走到 (i,j)(i,j)(i,j) 的最大价值。若为障碍，设置为 −∞-\infin−∞，否则得到 dpi,j=max⁡(dpi−1,j,dpi,j−1)+ai,jdp_{i,j}=\max(dp_{i-1,j},dp_{i,j-1})+a_{i,j}dpi,j =max(dpi−1,j ,dpi,j−1 )+ai,j 直接转移即可。 建议降橙，它不配黄题。 Code: