Просмотр исходного текста страницы Maximum Integer d-dimentional Knapsack

<latex>
Дано:
\begin{itemize}
    \item Неотрицательная $d\timesn$ матрица $A$
    \item $d$-мерный вектор $b \in \mathbb{N}^d$
    \item $n$-мерный вектор $c \in \mathbb{N}^n$
\end{itemize}

Найти вектор $x \in \mathbb{N}^n$, такой, что 
\begin{itemize}
    \item $Ax \leq b$
    \item $\sum_{i=1}^n c_i x_i \longrightarrow \min$
\end{itemize}
</latex>