Онлајн решавач проблема ранца
Нађите један избор највеће укупне вредности за проблем ранца 0/1, са целобројним тежинама и капацитетом. Обрада се обавља локално у прегледачу.
Почните да користите
Онлајн решавач проблема ранца
Нађите један избор највеће укупне вредности за проблем ранца 0/1, са целобројним тежинама и капацитетом.
Унесите један предмет по реду као назив,тежина,вредност, са ASCII зарезима. Називи после уклањања крајњих размака морају бити јединствени, непразни и без зареза. Размаци око поља су дозвољени; празни редови се прескачу. За децимале користите тачку.
A,2,6 B,3,10 C,4,12
Налепите три реда испод и засебно поставите капацитет на 5: највећа вредност 16, избор A, B. Копирање копира резултат; брисање празни и капацитет.
1–200 предмета; целобројни капацитет 1–5000; целобројна тежина од 1 до капацитета; непразна коначна вредност 0–1000000000, може бити децимална. Претежак предмет одбацује цео унос. Ограничење текста: 500000 UTF-16 кодних јединица. Сваки предмет се бира највише једном. Приказују се само највећа вредност и називи, без укупне тежине. При тачном изједначењу каснији предмети се прескачу: редослед може променити оптималан избор, без предности најмање тежине. Све нулте вредности дају 0 и празан избор. Децимални рачун може заокруживати; тачне новчане износе претворите у целобројне јединице.
Обрада се обавља локално у прегледачу.