递推计算小白兔拔萝卜问题的最有矩阵

#include<stdlib.h>
#include<stdio.h>
#include <time.h>
const int M=8;//萝卜地行数
const int N=10;//萝卜地列数
int v[M][N],c[M][N];//萝卜数矩阵，最优萝卜数矩阵 
int diguiluobo(int m,int n)
{
	//分四种情况计算，期中三种情况需要递归调用
	for(int i=0;i<=m;i++){
		for(int j=0;j<=n;j++){
			if(i==0&&j==0)  c[i][j]=v[i][j];//入口即出口 
			if(i==0&&j!=0)  c[i][j]=c[i][j-1]+v[i][j];
			if(i!=0&&j==0)  c[i][j]=c[i-1][j]+v[i][j];
			if(i!=0&&j!=0){//其他部分 
				if(c[i][j-1]>=c[i-1][j]){
					c[i][j]=c[i][j-1]+v[i][j];
				}else{
					c[i][j]=c[i-1][j]+v[i][j];
				}
			}
		}
	}
	return c[m][n];
}
void xunlu(int m,int n)
{	
	
	//反向寻找最优萝卜矩阵中最优解的来源 
}
int main()
{
	int i,j,count;
	printf("一片萝卜地如下：\n");
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			v[i][j]=rand()%10;
			c[i][j]=0;
			printf("%d  ",v[i][j]);
		}
		printf("\n");
	}
	count=diguiluobo(M-1,N-1);
	printf("递归小萝卜结果为%d\n",count);
	printf("最优萝卜矩阵如下：\n");
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			printf("%d  ",c[i][j]);
		}
		printf("\n");
	}
	xunlu(M-1,N-1);
	return 0;
}

以上仅代表作者本人学过内容，如有重复不必告知与深究