Problemami optymalizacyjnymi nazywamy takie problemy, dla których – dla podanych danych wejściowych – rozwiązanie stanowi najlepszy możliwy do uzyskania wynik.  Ciekawym przykładem takiego problemu jest problem plecakowy. Podstawowe informacje na ten temat zostały omówione w e‑materiale Programowanie dynamiczne dla problemu plecakowegoPRrrqMpUoProgramowanie dynamiczne dla problemu plecakowego. W tym materiale zapoznamy się z implementacją jego rozwiązania w języku C++.

Implementacje w pozostałych językach programowania znajdziesz w e‑materiałach:

• Programowanie dynamiczne dla problemu plecakowego w języku JavaP1B4u46WqProgramowanie dynamiczne dla problemu plecakowego w języku Java,

• Programowanie dynamiczne dla problemu plecakowego w języku PythonPz3NUl65zProgramowanie dynamiczne dla problemu plecakowego w języku Python.

Więcej zadań? Przejdź do e‑materiału Programowanie dynamiczne dla problemu plecakowego – zadania maturalneP3uZwGn7mProgramowanie dynamiczne dla problemu plecakowego – zadania maturalne.

Jeśli chcesz powtórzyć wiadomości dotyczące samego problemu plecakowego, wróć do odpowiednich e‑materiałów:

• Problem plecakowyP1G01KROiProblem plecakowy,

• Problem plecakowy w języku C++PZG7khrclProblem plecakowy w języku C++,

• Problem plecakowy w języku JavaP17vy00swProblem plecakowy w języku Java,

• Problem plecakowy w języku PythonPBdZ2NqknProblem plecakowy w języku Python,

• Problem plecakowy – zadania maturalnePcwpqOfwlProblem plecakowy – zadania maturalne.