Algorithm Design and Analysis is a book published by National Defense Industry Press in 2009 by Zhang Defu. Based on the classic content in the field of algorithm design and analysis, this book introduces the development trend of algorithm design. The content mainly includes very classic algorithm design skills, such as recursion and divide-and-conquer, dynamic programming, greed, backtracking, branch and bound, graph algorithm, and some advanced algorithm design topics, such as network flow and matching, heuristic search, linear programming, number theory and computational geometry. In the aspect of algorithm analysis, probability analysis, the latest allocation analysis and experimental analysis methods are introduced. In the theoretical aspect of the algorithm, the lower bound of the problem, the correctness proof of the algorithm and the NP complete theory are introduced.