動的計画法 動的計画法により目標値に最も近い物をひとつだけ求める のVBAプログラムを作りました。 使い方: モジュール内のNにデータ数を、wmaxに目標値を入れ、 シートのA列のA1~Anにデータを入れて実行すると、 B列に求められた組み合わせが出ます。 注意: メモリーを大量に使用するプログラムです。データ数Nと目標値wmaxの積に比例したメモリ領域を使います。 例えばすべてのデータが十円単位といった場合には、10で割った値を使うと速くなります。