背包問題求解器
工具介紹及使用方法
背包問題求解器一次求出「在容量內怎麼裝最值錢」。輸入區每行一個物品，格式為「重量,價值」，
例如：
演算法上使用經典一維動態規劃：0/1 背包逆序滾動、完全背包正序滾動，並記錄回溯資訊以還原具體選中方案，因此給出的組合確實能達到最優總價值，而不是只有一個數字。容量上限 100000、物品數上限 500，超出會按上限收斂並提示，不會把瀏覽器卡死。
例如：
3,54,62,35,9演算法上使用經典一維動態規劃：0/1 背包逆序滾動、完全背包正序滾動，並記錄回溯資訊以還原具體選中方案，因此給出的組合確實能達到最優總價值，而不是只有一個數字。容量上限 100000、物品數上限 500，超出會按上限收斂並提示，不會把瀏覽器卡死。
操作步驟
- 選擇背包類型：
· 0/1 背包：每件物品最多選 1 次；
· 完全背包：每件物品可選任意多次。 - 填寫背包容量（正整數；填小數會四捨五入並提示）。
- 點擊「開始計算」，結果表格給出每件物品的選中次數與一行彙總，文字框再給一份文字彙總。
- 結果支援一鍵複製與匯出 CSV。
留言板
全部留言 →-
還沒人說話，來搶個沙發？