7074

Problem 相关算法：\(DP\)。 题意简述 给你一个方格图，每次只能向上、向右、向下走。 现在求：经过所有点取到的数字和的最大值。 思路 动态规划。 对于每一列而言，如果某个点向上走了，就不可能再向下走。向下走了同理。 所以我们可以把两种情况都尝试一遍，每个点而言，如果是处于向下的状态，那么 ......

题目： 题目描述 设有 n*m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......

## P7074 ### 状态 $$ up[i][j]表示这一步向上或向右走到(i,j)的最大价值 $$ $$ down[i][j]表示这一步向下或向右走到(i,j)的最大价值 $$ $$ dp[i][j]表示走到(i,j)的最大价值 $$ - 第一维表示行，第二维表示列 ### 转移 - 第一列和 ......