자바 교육 알고리즘 Weiminghu 에지 문제의 블루 브릿지 컵

자원 제약

시간 제한 : 메모리 제한을 1.0s : 256.0MB를

문제 설명

모든 겨울, 북경 대학 웨이 밍 호수는 스케이팅에 좋은 장소입니다. 북한 스포츠 그룹은 스케이트의 수,하지만 너무 많은 사람들이, 오후 호출이 하루 하루를 보낸 후, 종종 스케이트의 왼쪽 쌍을 준비했다.
　　매일 아침, 창문은 여전히 신발을 대여 할 수있는 M, N 필요성을 가정 긴 대기열 임대 신발, 신발이다. 문제는 이제 피할 스포츠 그룹은 스케이트가 당황을 대여 할 수없는 방법이 사람들의 배출 방법의 많은입니다. (같은 요구에 두 사람 (예를 임대하는 신발 또는 신발도있다) 같은 행 교환 방법에있다)

입력 형식

두 정수 m 및 n 나타낸다

출력 형식

프로그램 팀의 수를 나타내는 정수는 법률 순위를 매겼습니다.

샘플 입력

3 2

샘플 출력

5

스케일 데이터와 규칙

m, n∈ [0,18]
　　분석

import java.util.Scanner;



public class Main {
	 //m代表还鞋的人数，n代表借鞋的人数
    public static int getArrange(int m, int n) {
        if(m < n)
            return 0;
        if(n == 0)
            return 1;
        return getArrange(m - 1, n) + getArrange(m, n - 1);
    }
    
    
    //m代表还鞋的人数，n代表借鞋的人数
    public static int getArrange1(int m, int n) {
        int[][] result = new int[m + 1][n + 1];   //初始化元素全为0
        for(int i = 1;i <= m;i++) {
            result[i][0] = 1;     //当借鞋的人数为0时，排列只有一种情况
            for(int j = 1;j <= n;j++) {
                if(i >= j)   //当i小于j时，排列总数为0
                    result[i][j] = result[i - 1][j] + result[i][j - 1];
            }
        }
        return result[m][n];
    }

    public static void main(String[] args){
      
        Scanner in = new Scanner(System.in);

        int m = in.nextInt();
        int n = in.nextInt();
        System.out.println(getArrange(m, n));

    }

}