2009-06-16から1日間の記事一覧

だから再帰はやめろってば(自戒をこめて)

P76は計算のオーダーがたかが知れている?のでどうにか待っていれば答えが出たのだけど、 さすがにP78はまんま再帰をさせると一晩かかっても答えが出なさそうだ。 ブルートフォースするにも頭を使えということか。実は、2項の漸化式をどうメモ化したもんかと…