//求一个矩阵中从左上角到右下角的路线条数
//使用dp的方法
import java.util.*;
public class Uniquepath{
public static void main(String[] args)
{
Uniquepath uniquepath = new Uniquepath();
uniquepath.Uniquepath(2,2);
}
public static int Uniquepath(int n,int m)
{
int[][] array=new int[n][m];
for(int i=0;i<n;i++)
array[0][n]=1;
for(int i=0;i<m;i++)
array[m][0]=1;
for(int i=1;i<n;i++)
for(int j =1;j<m;j++)
array[i][j]=array[i-1][j]+array[i][j-1];
System.out.println("从矩阵左上角到矩阵右下角的路线条数是---->:"+array[n-1][m-1]);
System.out.println(array[n-1][m-1]);
return array[n-1][m-1];
}
}
当n=3,m=3,的结果是:
从矩阵左上角到矩阵右下角的路线条数是---->:6