ZOJ2604-DP

递推式并不知自己推出来的,用来纪念一下学会了java的函数用法。。。

最后5分钟的时候,大姐头直接告诉我打表,但是我当场就蒙了,我怎么会用java打表(其实自己脑中想的就是要输出到文件中然后生成数组打表),真的是被自己的愚蠢傻哭了。

 1 import java.util.*;
 2 import java.math.*; 
 3 public class Main 
 4 {     
 5     static BigInteger dp[][] = new BigInteger[55][55];      
 6     static void solve(int n, int k) {///函数原来这么用
 7         for(int i=0; i<=n; ++i)             
 8             for(int j=0; j<=k; ++j)                
 9                 dp[i][j] = BigInteger.ZERO;         
10         for(int i=0; i<=n; ++i)             
11             dp[0][i] = BigInteger.ONE;
12         for(int i=1; i<=n; ++i) {             
13             for(int j=1; j<=k; ++j) {                 
14                 for(int p=1; p<=i; ++p) {                     
15                     dp[i][j] = dp[i][j].add(dp[i-p][j].multiply(dp[p-1][j-1]));                 
16                     }
17                 }         
18             }
19         }
20     public static void main(String[] args) {///主函数
21         Scanner in = new Scanner(System.in);         
22         int cnt = 1;
23         while(in.hasNext()) {
24             int n = in.nextInt(); 
25             int k = in.nextInt(); 
26             if(n==0 && k==0)
27                 break;
28             solve(n, k);
29             if(cnt > 1)
30                 System.out.println(""); 
31             System.out.printf("Case %d: ", cnt++); 
32             System.out.println(dp[n][k].subtract(dp[n][k-1])); 
33             }
34         }
35 }
Java

 

posted @ 2015-08-28 22:09  一麻袋码的玛侬  阅读(138)  评论(0编辑  收藏  举报