1.求二维数组从左下到右上的最优路径，使得路径和最大，并且只能向上或向下走。 解析：求最短路径，路径和最优等都可以用动态规划做。 dp[i][j]表示到i，j座标的最优路径。 第一，确定初始条件。即向上向左的最优路径确定…