[1] 授業単元： 情報演習Ⅱ
[2] 問題文(含コード&リンク)：
以下のヒントを参考にして動的計画法を用いてナップザック問題を解くプログラムを作成せよ。
（組み合わせとその合計重量を順次出力するよう）
（ヒントは以下）
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C
[4] 期限：2006年1月26日まで
[5] その他の制限：動的計画法を用いる。
ヒントはここにあります。（1535.txt）
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.cgi?

ナップサック問題です。
容積の決まった袋に、価値が最大になるようになるつめ方を見つけるという問題です。
制約として、「一番目の荷物から組み合わせを順番に検証し、新しい荷物を追加するたびに、『重量が同じで価値の最高が更新されればその時点時一度出力し、されなければそのまま次へいく』というのを繰り返す」というアルゴリズムでお願いします。
k番目の荷物のkを行、物品の合計重量を列にした二次元の表にして途中経過、結果を出力したいと思っています。
あまり時間が無いですがお願いします。