diff options
| author | Lucas Schwebler <lucas.schwebler@gmail.com> | 2024-09-10 23:06:28 +0200 |
|---|---|---|
| committer | Lucas Schwebler <lucas.schwebler@gmail.com> | 2024-09-10 23:06:28 +0200 |
| commit | facc5da35282ef30e5111cdc04942d118f4ae0c5 (patch) | |
| tree | 7c568dcfbc0da8e4ad6ae3188bb4bc4e657d7dba /content/other/other.tex | |
| parent | 36fa19a38cf9a357f04d4ed76f25b1cbf44deedb (diff) | |
add fastSubsetSum
Diffstat (limited to 'content/other/other.tex')
| -rw-r--r-- | content/other/other.tex | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/content/other/other.tex b/content/other/other.tex index e8d8041..368d0b3 100644 --- a/content/other/other.tex +++ b/content/other/other.tex @@ -102,6 +102,10 @@ \textbf{WICHTIG:} $x$ und $y$ müssen kleiner als $\sqrt{\nicefrac{m}{2}}$ sein!
\sourcecode{other/recover.cpp}
+\subsection{Fast Subset Sum}
+\method{fastSubsetSum}{findet maximale subset sum $\leq t$}{n \cdot A}
+Die Laufzeit hängt vom maximalen Wert $A$ in der Menge ab.
+\sourcecode{other/fastSubsetSum.cpp}
\begin{algorithm}[optional]{Zeileneingabe}
\sourcecode{other/split.cpp}
|