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

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

P7074状态\[up[i][j]表示这一步向上或向右走到(i,j)的最大价值\]\[down[i][j]表示这一步向下或向右走到(i,j)的最大价值\]\[dp[i][j]表示走到(i,j)的最大价值\]第一维表示行，第二维表示列转移第一列和最后一列只能从上往下走（最后一列还可以从左往右）第一列\[dp[1][

思路来自大佬：Indjy学校老师居然把这个题放在区间DP里面但是我没想到该怎样用，标签里也没有，那就用暴力DP来做吧。题目大意有一个\(n\timesm\)的方格，可以向下，向上，向右走

题目描述题目传送门()点击查看题目题目描述设有n*m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格