2013-01-07から1日間の記事一覧
dpじゃなくてメモ化ですね. #include<iostream> #include<algorithm> int a[7], b[7], m, dp[7001][7]; //次i int rec(int n, int i){ if(n >= 0 && i < m && dp[n][i] != -1){ return dp[n][i]; } if(n == 0){ return 1; } if(n < 0 || i >= m){ return 0; } int res = 0; for(i</algorithm></iostream>…