hdu1723简单dp

import java.util.Scanner;

public class hdu1723_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            if (n == 0 && m == 0) {
                break;
            } else {
                int[] dp = new int[n+1];
                dp[1] = 1;
                for (int i = 2; i <= n ; i++) {
                    for (int j = i-1; j >= i-m ; j--) {
                        if (j>=1){
                            dp[i] += dp[j];
                        }
                    }
                }
                System.out.println(dp[n]);
            }
        }
    }
}

 

posted @ 2025-02-24 13:40  XiaohuangTX  阅读(2)  评论(0)    收藏  举报