diff --git a/chapter10.tex b/chapter10.tex index 00642c0..b961cad 100644 --- a/chapter10.tex +++ b/chapter10.tex @@ -516,41 +516,26 @@ with $N=64$ (\texttt{long long} numbers). \section{Dynamic programming} -Bit operations provide an efficient way to -implement dynamic programming algorithms +Bit operations provide an efficient and convenient +way to implement dynamic programming algorithms whose states contain subsets of elements, because such states can be stored as integers. -In particular, information about all subsets -of $n$ elements can be stored in an array like -\begin{lstlisting} -int value[1<