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]); } } } }