KNAPSAC BUDGET OPTIMIZER

ナップサック問題による予算最適化

整数の容量上限のもとで、分割できない品物から価値の合計が最大になる組み合わせを選びます。

計算結果

結果パネルを隠す

結果

—

手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。

正確なゼロまたは1つの動的計画法を使用して、各項目を最大1回含めることができる。

DP[i,c]=max(DP[i−1,c],value[i]+DP[i−1,c−weight[i]])

ウェイト 2 、 3 、 4 の値があり、4 、 5 、 6 、および容量5 は、最初の2つのアイテム、値9 と使用容量5 を選択する。

最大10000個、最大100個までの容量。重量は容量の単位と値を共有する。分数、アイテムのコピーの繰り返し、複数のリソース、または実際の購入実行はない。等値解は、以前の除外規則を保持している。

自分の値を入力できますか？

はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。

結果は厳密ですか？

浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。

入力内容は送信されますか？

計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。

広告掲載用スペースです。