Dynamic Programming: Subset Sum

The updated version fixes pseudocode errors (a base case error, a 0 vs 1 initialization, eliminates a line of redundant code, and fixes some indices). The basic content is the same.

Table of Contents:

00:00 - Introduction and Prerequisites
00:45 - Problem Definition
01:20 - Dynamic Programming Outline
01:45 - Recursive Idea I
02:42 - Recursive Algorithm
03:13 - Parameter Problems
05:02 - Recursive Idea II
06:39 - Recursive Algorithm
08:27 - Memoized Version
09:36 - Iterative Version
12:25 - Reconstructing the Set?
15:52 - Recursive Idea III
16:25 - Recursive Algorithm
17:50 - Memoized Version
18:29 - Iterating through Iterative Versions
21:06 - Reconstructing the Set
22:34 - Analysis / Pseudopolynomial Runtime / NP
26:27 - Playlist

Thanks to:
Mustache-NoStauche youtube.com/user/XOGxHunterX/videos
Emma Guo    / @emmaguo619  
Kevin Tran
for pointing out the errors in the previous versions of this video. (I don't have proofreaders.)