2012-06-01から1ヶ月間の記事一覧

帰納的な両断アルゴリズム

最近トップコーダーの最適問題を解くためにこのアルゴリズムを実施しました。複雑性はO(log(N)) です。動的計画法にも呼ばれる計算方式です。