// 状态当前所处位置, // 选择:左下、下方、右下 //目标:到最后一层总和最大 //dp定义:走到i,j时最大得分 // dp[i][j] = Math.max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) + grid[i][j] ; //base: i = 0: -min - import java.util.*; public class Main { public static void main(String[] args) { // 京东第一题 Scanner sc = new Scanner(Sys...