Internetowy solver problemu plecakowego

Internetowy solver problemu plecakowego

Znajdź jeden zestaw o maksymalnej łącznej wartości dla problemu plecakowego 0/1 z całkowitymi wagami i pojemnością.

Wpisz jeden przedmiot w wierszu jako nazwa,waga,wartość, z przecinkami ASCII. Nazwy po usunięciu skrajnych spacji muszą być unikalne, niepuste i bez przecinków. Spacje wokół pól są dozwolone; puste wiersze są pomijane. Używaj kropki dziesiętnej w wartościach.

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

Wklej trzy poniższe wiersze i osobno ustaw pojemność na 5: maksymalna wartość 16, wybór A, B. Kopiuj kopiuje wynik; Wyczyść usuwa także pojemność.

1–200 przedmiotów; całkowita pojemność 1–5000; całkowita waga od 1 do pojemności; niepusta, skończona wartość 0–1000000000, także ułamkowa. Zbyt ciężki przedmiot powoduje odrzucenie całego wejścia. Limit tekstu: 500000 jednostek kodowych UTF-16. Każdy przedmiot wybierany najwyżej raz. Wynik zawiera tylko maksymalną wartość i nazwy, bez łącznej wagi. Przy dokładnym remisie późniejsze przedmioty są pomijane: kolejność może zmienić wybrany optymalny zestaw, bez kryterium minimalnej wagi. Same wartości zerowe dają 0 i pusty wybór. Obliczenia dziesiętne mogą zaokrąglać; dokładne kwoty przelicz na jednostki całkowite.