动态规划dp 矩阵路径问题 c语言

填充边界为1
转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1];
当前路径和为当前位置上方和左边个数叠加

int uniquePaths(int m, int n ) {
    // write code here
    int res=0;
    
    int dp[m+1][n+1];
    memset(dp,0, sizeof(dp));
    int i;
    int j;
    for(i=1;i<=m;i++)
        dp[i][1]=1;
     for(i=1;i<=n;i++)
        dp[1][i]=1;
    
    if(m>=2&&n>=2)
    {
        for(i=2;i<=m;i++)
        {
            for(j=2;j<=n;j++)
            {
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
    }
    return dp[m][n];
    
    
}

填充边界
转移方程：
dp[i][j]=fmin(dp[i-1][j],dp[i][j-1])+matrix[i-1][j-1];
取最小值

int minPathSum(int** matrix, int matrixRowLen, int* matrixColLen ) {
    // write code here

    printf("%d %d",*matrixColLen,matrixRowLen);
    int dp[matrixRowLen+1][(*matrixColLen)+1];
    
    memset(dp,0,sizeof(dp));
    
    int i,j;
    
    for(i=1;i<=(*matrixColLen);i++)
    {
        dp[1][i]=*(matrix[0]+i-1)+dp[1][i-1];
       // printf("%d ",dp[i][0]);
//         printf("%d",*(matrix[1]+i));
//         printf("%d",*(*(matrix+1)+i));
    }
    for(i=1;i<=matrixRowLen;i++)
    {
        dp[i][1]=*(matrix[i-1])+dp[i-1][1];
  //      printf("%d ",dp[0][i]);
//         printf("%d",*(matrix[1]+i));
//         printf("%d",*(*(matrix+1)+i));
    }
    

    
    for(i=2;i<=(*matrixColLen);i++)
    {
        for(j=2;j<=matrixRowLen;j++)
        {
            dp[i][j]=fmin(dp[i-1][j],dp[i][j-1])+matrix[i-1][j-1];
        }
    }
    

    return dp[*matrixColLen][matrixRowLen];

}