solutions of selected exercises.htm

算法分析与设计课后习题答案 goodrich的

href="http://instructor0.algorithmdesign.net/solutions/R-2.22.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-2.22.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-2.22.pdf">PDF</A></FONT> 

<P><B>C-2.2</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.2.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.2.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.2.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.2.pdf">PDF</A></FONT> 
<B>C-2.3</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.3.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.3.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.3.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.3.pdf">PDF</A></FONT> 
<B>C-2.4</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.4.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.4.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.4.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.4.pdf">PDF</A></FONT> 
<B>C-2.5</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.5.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.5.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.5.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.5.pdf">PDF</A></FONT> 
<B>C-2.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.9.pdf">PDF</A></FONT> 
<B>C-2.10</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.10.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.10.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.10.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.10.pdf">PDF</A></FONT> 
<B>C-2.11</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.11.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.11.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.11.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.11.pdf">PDF</A></FONT> 
<B>C-2.13</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.13.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.13.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.13.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.13.pdf">PDF</A></FONT> 
<B>C-2.16</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.16.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.16.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.16.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.16.pdf">PDF</A></FONT> 
<B>C-2.17</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.17.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.17.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.17.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.17.pdf">PDF</A></FONT> 
<B>C-2.18</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.18.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.18.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.18.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.18.pdf">PDF</A></FONT> 
<B>C-2.21</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.21.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.21.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.21.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.21.pdf">PDF</A></FONT> 
<B>C-2.22</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.22.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.22.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.22.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.22.pdf">PDF</A></FONT> 
<B>C-2.24</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.24.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.24.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.24.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.24.pdf">PDF</A></FONT> 
<B>C-2.29</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.29.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.29.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.29.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.29.pdf">PDF</A></FONT> 
<B>C-2.31</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.31.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.31.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.31.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.31.pdf">PDF</A></FONT> 
<B>C-2.32</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.32.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.32.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.32.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.32.pdf">PDF</A></FONT> 
<B>C-2.34</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.34.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.34.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.34.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-2.34.pdf">PDF</A></FONT> 

<P>
<H2>Chapter 3</H2><B>R-3.2</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.2.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.2.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.2.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.2.pdf">PDF</A></FONT> 
<B>R-3.3</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.3.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.3.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.3.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.3.pdf">PDF</A></FONT> 
<B>R-3.5</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.5.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.5.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.5.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.5.pdf">PDF</A></FONT> 
<B>R-3.6</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.6.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.6.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.6.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.6.pdf">PDF</A></FONT> 
<B>R-3.8</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.8.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.8.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.8.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.8.pdf">PDF</A></FONT> 
<B>R-3.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.9.pdf">PDF</A></FONT> 
<B>R-3.10</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.10.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.10.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.10.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-3.10.pdf">PDF</A></FONT> 

<P><B>C-3.3</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.3.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.3.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.3.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.3.pdf">PDF</A></FONT> 
<B>C-3.5</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.5.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.5.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.5.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.5.pdf">PDF</A></FONT> 
<B>C-3.10</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.10.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.10.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.10.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.10.pdf">PDF</A></FONT> 
<B>C-3.11</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.11.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.11.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.11.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.11.pdf">PDF</A></FONT> 
<B>C-3.14</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.14.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.14.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.14.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.14.pdf">PDF</A></FONT> 
<B>C-3.17</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.17.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.17.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.17.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.17.pdf">PDF</A></FONT> 
<B>C-3.26</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.26.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.26.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.26.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.26.pdf">PDF</A></FONT> 
<B>C-3.29</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.29.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.29.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.29.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.29.pdf">PDF</A></FONT> 
<B>C-3.30</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.30.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.30.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.30.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-3.30.pdf">PDF</A></FONT> 

<P>
<H2>Chapter 4</H2><B>R-4.1</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.1.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.1.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.1.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.1.pdf">PDF</A></FONT> 
<B>R-4.5</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.5.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.5.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.5.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.5.pdf">PDF</A></FONT> 
<B>R-4.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-4.9.ps">PS</A> <A