ナップサック問題ソルバー
1行に1つ「重量,価値」の形式で入力（例 3,5）。種類と容量を選ぶと総価値が最大になる組み合わせを求めます
ナップサックの種類:
容量:
計算結果
CSVをダウンロード
| 番号 | 項目 | 重量 | 価値 | 選択回数 |
|---|
ツールの紹介と使い方
ナップサック問題ソルバーは、容量内で最も価値が高くなる詰め込み方を一度で求めます。入力欄には1行1品目で「重量,価値」の形式で入れます。
例:
アルゴリズムは定番の1次元動的計画法: 0/1ナップサックは逆順ロール、完全ナップサックは正順ロールを使い、バックトレース情報を記録して実際の選択セットを復元するため、最適な総価値を達成する組合せそのものが得られ、数字だけの答えになりません。容量上限100000・品目数上限500で、超過分は上限に収束して通知され、ブラウザが固まることはありません。
例:
3,54,62,35,9アルゴリズムは定番の1次元動的計画法: 0/1ナップサックは逆順ロール、完全ナップサックは正順ロールを使い、バックトレース情報を記録して実際の選択セットを復元するため、最適な総価値を達成する組合せそのものが得られ、数字だけの答えになりません。容量上限100000・品目数上限500で、超過分は上限に収束して通知され、ブラウザが固まることはありません。
操作手順
- ナップサックの種類を選びます:
· 0/1ナップサック: 各品目を最大1回だけ選択;
· 完全ナップサック: 各品目を任意の回数選択可能。 - ナップサック容量を入力します（正の整数。小数は四捨五入され通知されます）。
- 「計算開始」をクリックすると、結果表に品目ごとの選択回数と1行のサマリーが並び、テキストボックスに文字サマリーも表示されます。
- 結果はワンクリックコピーとCSVエクスポートに対応します。
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？