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

ヒントはここにあります。（1535.txt）
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.cgi?

k番目の荷物のkを行、物品の合計重量を列にした二次元の表にして出力したいと思っています。
お願いします。