2012-08-26から1日間の記事一覧

AOJ 0191 Baby Tree

方針 メモ化再帰. memo[i][j] := j番目の肥料を直前に与え,i回目の肥料を与える時の成長度の最大値 ソースコード double g[128][128]; double memo[128][128]; int n, m; double dfs(int c, int prev) { if(c == m) return 1.0; if(memo[c][prev] != -1) re…

AOJ 0154 Sum of Cards

方針 メモ化再帰. 主に下準備で面倒くさいコードになってしまいました. コード int memo[8][1024]; struct card { int value; // 値 int resid; // 残数 card(int a, int b) : value(a), resid(b) {} }; void input(int m, vector<card>& cards) { int a, b; for(i</card>…