https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Subset_Sum
Subset Sum - История изменений
2026-05-05T16:50:18Z
История изменений этой страницы в вики
MediaWiki 1.26.4
https://discopal.ispras.ru/index.php?title=Subset_Sum&diff=854&oldid=prev
StasFomin: Новая страница: «<latex> \begin{problem}«Сумма размеров» («Рюкзак-выполнимость») Даны: \begin{description} \item[{$a_1,\ldots,a_n$, $a_j \in...»
2010-12-17T01:18:23Z
<p>Новая страница: «<latex> \begin{problem}«Сумма размеров» («Рюкзак-выполнимость») Даны: \begin{description} \item[{$a_1,\ldots,a_n$, $a_j \in...»</p>
<p><b>Новая страница</b></p><div><latex><br />
\begin{problem}«Сумма размеров» («Рюкзак-выполнимость»)<br />
<br />
Даны: \begin{description}<br />
\item[{$a_1,\ldots,a_n$, $a_j \in N$}]~--- {«размеры»} или «веса»; <br />
\item[{$B \in N$}]~--- {«размер рюкзака»}.<br />
\end{description}<br />
<br />
Cуществует ли решение уравнения:<br />
\[<br />
\sum_{i=1}^n a_i x_i = B, \ \ \ x_i \in \{0,1\}.<br />
\]<br />
\end{problem}<br />
</latex></div>
StasFomin