© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2022
R. WienerGeneric Data Structures and Algorithms in Gohttps://doi.org/10.1007/978-1-4842-8191-8_15

15. Dynamic Programming

Richard Wiener1  
(1)
Colorado Springs, CO, USA
 

The previous chapter presented a concurrent implementation of an ecological simulation. It used many of the techniques presented earlier in this book.

This chapter changes focus from data structures to algorithm design.

We introduce an algorithmic technique for solving optimization problems, dynamic programming, and apply this technique to several problems.

As you will see in this chapter, “if you cannot remember the past, you are destined to repeat it.”

In the next section, we present a simple ...

Get Generic Data Structures and Algorithms in Go: An Applied Approach Using Concurrency, Genericity and Heuristics now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.