Онлајн решавач проблема ранца
Решите 0/1 проблем ранца уносом предмета и капацитета. Добијте максималну вредност и оптималан избор. Једноставан и брз. Обрада се обавља локално у прегледач…
Почните да користите
Шта ради овај алат?
Овај алат решава проблем 0/1 ранца, где се сваки предмет може изабрати највише једном. Користи динамичко програмирање за проналажење оптималног избора.
Пример улаза и излаза
За предмете A,2,6, B,3,10, C,4,12 и капацитет 5, максимална вредност је 16, а изабрани предмети су A и B.
Ограничења
- Број предмета: од 1 до 200.
- Тежине: позитивни цели бројеви, не већи од капацитета.
- Вредности: од 0 до 1000000000.
- Ако постоји више оптималних решења, алат приказује само једно, без секундарних критеријума.
Честа питања
Како се уносе предмети?
Сваки предмет у засебном реду, формат: назив,тежина,вредност. Назив не сме садржати зарезе.
Да ли алат подржава разломљене тежине?
Не, тежине морају бити цели бројеви. Ово није фракциони решавач.
Шта ако постоји више решења са истом вредношћу?
Алат враћа једно оптимално решење, без набрајања свих или оптимизације по тежини.
Обрада се обавља локално у прегледачу.