問 : 以下の10個の自然数で 総和 1000 になる組み合わせは何通りあるか?
ただし、 1 つの自然数は 1 個しか使えないものとする。
50 80 130 190 230 250 280 310 390 440
答 : 上記の問題を解くプログラムを作りました。
これではあまりにも低級だと思うので、 もう少し高級なプログラムにしてみました。
なお、 山中和義/電脳遊戯団さんの書庫の中の アルゴリズム > オペレーションズ・リサーチ > 動的計画法 > 商品券.BAS というプログラムは、 さらに短くていっそう高級なプログラムになっています。
http://www.urban.ne.jp/home/kz4ymnk/seminar/basic/index.html
以下の10個の自然数で総和が1000になる組み合わせ( JavaScript + html のプログラム )
( 1つの自然数は1個しか使えない )
プログラムの内容:
十進