動的計画法

動的計画法により目標値に最も近い物をひとつだけ求める
のVBAプログラムを作りました。

使い方:
モジュール内のNにデータ数を、wmaxに目標値を入れ、
シートのA列のA1~Anにデータを入れて実行すると、
B列に求められた組み合わせが出ます。

注意:
メモリーを大量に使用するプログラムです。データ数Nと目標値wmaxの積に比例したメモリ領域を使います。
例えばすべてのデータが十円単位といった場合には、10で割った値を使うと速くなります。