レス数が1スレッドの最大レス数(1000件)を超えています。残念ながら投稿することができません。

3代目ねこｐと暮らしたい

402：ハツネツ：2019/04/28(日) 02:07:20: 問題 2:　ナップサック問題
nn 個の品物があり、ii 番目の品物のそれぞれ重さと価値が weight[i],value[i]weight[i],value[i] となっている (i=0,1,...,n－1i=0,1,...,n－1)。
これらの品物から重さの総和が WW を超えないように選んだときの、価値の総和の最大値を求めよ。

掲示板管理者へ連絡無料レンタル掲示板