>>290
#define N 200 //荷物の数
#define MAX 100 //荷物の重量の上限

のとき

価値の合計が最大となるのは以下の荷物を選択した場合
7 11 22 23 26 28 30 34 36 43 47 70 71 72 84 85 89 95 101 112 116 117 130 132 145 151 160 165 169 176 182 187 197
価値=567 重さ=100

で合ってる？