二维数组从左上角走到右下角的路数（动态规划求解）

Posted 2022-03-16 勇敢*牛牛

二维数组从左上角走到右下角的路数（动态规划求解）

#include <stdio.h>
#include <stdlib.h>
void fun(int m,int n)
	int **p = (int**)malloc(m*sizeof(int*));
	int i,j;
	for(i=0;i<n;i++)
		p[i] = (int*)malloc(sizeof(int*)); 
	
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			if(i==0 || j==0)
				p[i][j] = 1;
			else
				p[i][j] = p[i-1][j]+p[i][j-1];
			
		
	
	printf("%d",p[m-1][n-1]);

int main() 
	fun(4,5);
	return 0;