Excel VBA質問箱 IV

当質問箱は、有志のボランティア精神のおかげで成り立っています。
問題が解決したら、必ずお礼をしましょうね。
本サイトの基本方針をまとめました。こちらをご一読ください。

投稿種別の選択が必要です。ご注意ください。
迷惑投稿防止のため、URLの入力を制限しています。ご了承ください。


	新規投稿 ┃ツリー表示 ┃一覧表示 ┃トピック表示 ┃検索 ┃設定 ┃過去ログ ┃ホーム

12649 / 76734

←次へ　｜　前へ→


	【69602】再帰処理？について

mitsu - 11/8/8(月) 0:48 -


	引用なし

	パスワード

こんにちは。
VBAで次のようなことをしたいんですが、どうしたらよいか分かりません。

・データとして、100個の整数が与えられている。
・この100個の数字からいくつかを取り出した場合に、取り出した数の和が最も大きくなるような組み合わせを、以下の手順で求めたい。

1.n通り目の組み合わせについて和を計算
2.（n-1）通り目までの最大値と比較し、n通り目の方が大きければ最大値と、その時選んだ数字を更新
3.これを全ての選び方に対して行う。

いくつの数を取り出すのかが分かっていれば、for文を入れ子にすればできますが、いくつ取り出すかは実行する際に入力できるようにしたいので、再帰呼び出しになるのかと思いますが、調べても分かりません。

最終的には、選んだ数字と、その和を出力として出したいです。
分かる方教えてください。
※問題が上記のとおりなら大きい順にソートして求めれば簡単ですが、実際にはもうちょっと複雑で、上のような手順でやる方法が知りたいです。

よろしくお願いいたします。

3 hits

▼

【69602】再帰処理？について mitsu 11/8/8(月) 0:48

≪