【动态规划】求二维数组从左下到右上的最优路径

1.求二维数组从左下到右上的最优路径，使得路径和最大，并且只能向上或向下走。
解析：求最短路径，路径和最优等都可以用动态规划做。
dp[i][j]表示到i，j坐标的最优路径。
第一，确定初始条件。即向上向左的最优路径确定
dp[i,0] = dp[i-1,0] + arr[i][0] where j =0
dp[0,j] = dp[0,j-1] + arr[0][j] where i =0
第二，根据初始条件，迭代出整个数组。
dp[i,j] = max{dp[i+1,j],dp[i,j-1]} + arr[i][j]
第三，dp[0,m]即是最优路径的值。

//求从二维数组左下到右上的路径，最大值。
//只可以向右向上走，二维数组值已给定。
int getmax(int a[][5],int n)
{
    int i,j,k,t;
    int tmp,rtn;
    int** ta = (int**)