C/C++の宿題を片付けます 59代目
■ このスレッドは過去ログ倉庫に格納されています
0727デフォルトの名無しさん
2006/02/02(木) 19:01:52[2] 問題文(含コード&リンク):ナップサック問題
荷物の個数がn=5、それぞれの荷物の重さがw1=10、w2=5、w3=15、w4=7、w5=3、
ナップサックの限界容量がW=22である場合、ちょうど荷物の合計がW=22と
等しくなる荷物の組合せは何通りあるかを出力するプログラムをかけ。
このとき、枝がりを必ず行う事。更に、W=22となる荷物の組合せの
内訳も表示するようにせよ。
[3] 環境
[3.1] OS: Linux
[3.2] gcc
[3.3] 言語:C
[4] 期限: 明日までです。(3日)
[5] その他の制限: とくにありませんが、再帰関数をつかってもらいたいです。
挑戦していたのですが、関数内でどこにreturnするのか
混乱してしまいました。どうぞよろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています