n個の対応する括弧のパターン（続き） - YAMAGUCHI::weblog

はじめに こんにちは、OCaml界の桑原茂一です。id:nishiohirokazuがtmp.pyの解説という記事を書いていて、「あ、そういえば前これ俺が問題出されたやつだった」というのを思い出しました。自分の方のブログの記事を見直してみたらメモ化をしてないのですごく遅いまま。というわけでメモ化をするようにコードを書き換えてみました。 関連リンク 前回書いたリンクはこちら。n=1 なら ()、 n=2 なら ()(), (()) という具合に開き括弧がn個で考えられるパターンは全部で何パターンあるでしょうか？という問題。 n個の対応する括弧のパターン - YAMAGUCHI::weblog 今回のGistはこちら http://d.hatena.ne.jp/ymotongpoo/20101209/1291879286 — Gist 測定環境 CPU Intel Core 2 Duo L75

[rokujyouhitoma]

あ、この話だったのか。