質問: エクセルです。
回答: 右端に1列追加して各アイテムの1容量当たりの利得を出してみた アイテム1 =1.000 アイテム2 =1.000 アイテム3 =1.000 アイテム4 =0.833 アイテム5 =0.875 アイテム6 =0.900 だからアイテム4・5・6は同じ容量でも使うほど損になる どのアイテムも少なくとも1個は持っていかなければならないので 1個ずつとりあえず持たせれば 下図になる よって残りの20容量を、6個のアイテムで埋めればよい よって足して20になるアイテム1・2・3の組み合わせを考えればよい 組み合わせはアイテム1種類でも、複数種類でもよい これこたえ、たくさんありすぎじゃね