文档介绍:Algorithms plexity
Herbert S. Wilf
University of Pennsylvania
Philadelphia, PA 19104-6395
Copyright Notice
Copyright 1994 by Herbert S. Wilf. This material may be reproduced for any educational purpose, multiple
copies may be made for classes, etc. Charges, if any, for reproduced copies must be just enough to recover
reasonable costs of reproduction. Reproduction mercial purposes is prohibited. This cover page must
be included in all distributed copies.
Edition, Summer, 1994
This edition of Algorithms plexity is available at the web site .
may be taken at no charge by all interested persons. Comments and corrections are e, and should be
sent to ******@
CONTENTS
Chapter 0: What This Book Is About
......................................1
.................................2
.......................................4
Chapter 1: Mathematical Preliminaries
..................................5
............................... 11
............................... 14
.................................. 16
...................................... 21
....................................... 24
Chapter 2: Recursive Algorithms
..................................... 30
...................................... 31
............................... 38
............................... 47
............................. 50
................................ 56
....................................... 60
Chapter 3: work Flow Problem
..................................... 63
......................... 64
.......................... 65
-flowmin-cuttheorem.