>>955
最大の重さ 3 で、重さと価値の組み合わせが(1, 2) (2, 3) (3, 4)のとき
どう動いて欲しいか書いてみてくれ。
１）途中経過でどう出力してほしいのか？ プログラムが動いたときの出力と同じに書いてくれ。
２）で、n個のときn-1個の場合の情報を使うっていうのは、１）の場合だとどこをどう使うか書いてみてくれ。