Dynamic Programming

Abstract

Demo lecture:

Dynamic programming (and its underlying principles) are the basis for many useful solutions to a number of interesting problems. In this session, we will begin to build a framework for applying a dynamic programming solution to a given problem, see how a dynamic programming solution produces an answer, and apply dynamic programming solutions to a few instances of some basic problems.

Bio:

Ryan Patrick is a Ph.D. student in the Department of Teaching, Learning, and Teacher Education at the University of Nebraska-Lincoln (UNL) and formerly a lecturer within UNL’s School of Computing. He holds Master’s degrees in computer science from the University of Central Florida and Wright State University and a Bachelor’s degree in computer science from The College of New Jersey. His research interests include computer science education and information visualization.