きままにものづくり

日々の気付いたことなんかを書いてます。

2013-11-07から1日間の記事一覧

アルゴリズム

一般的なアルゴリズムのC++実装の一覧を示す。アルゴリズムは実装しないとすぐに忘れてしまうので、一日ひとつのアルゴリズムを実装する。繰り返し実装することで定着させる。 動的計画法 ナップサック問題 01ナップザック問題 O(N W) O(N V) 個数制限なしナ…