Skip to main content

06.26.2017

Introduction to Tabulation in Dynamic Programming: Subset Sum Problem

In this video, Claire Pfister gives an overview of tabulation in dynamic programming. She then explains the logic of the subset sum problem to illustrate exactly how a table can be used to solve sub-problems in order to solve an entire problem. She also implements a solution in JavaScript.

Project Members: Claire Pfister

Find the program that fits your life.

Learn about our coding, cybersecurity, and data analytics bootcamps offered on full-time and part-time schedules.