在线背包问题求解器

在线背包问题求解器

按整数重量和容量求解0/1背包问题，返回一组总价值最大的物品。

每行按名称,重量,价值输入，用英文逗号分隔。名称去除首尾空白后必须唯一、非空且不能包含逗号；字段两侧可有空格，空白行会忽略。价值可用小数点填写小数。

A,2,6
B,3,10
C,4,12

粘贴下方三行物品，在独立容量框填5后计算：最大价值16，选择A、B。复制按钮复制结果；清空也会清除容量。

物品1–200项；容量为1–5000整数；重量为1至容量的整数；价值为0–1000000000的非空有限数值。任何超重物品都会使整份输入报错。文本上限500000个UTF-16代码单元。每件最多选一次，结果仅列最大价值和物品名称，不列总重量。同值时回溯跳过较后物品，因此输入顺序可能影响选中的最优组合，不以最小重量破同值。全零价值返回0及空选择。小数运算可能舍入；精确金额宜先换成整数最小单位。