Dynamic Programming: Subset Sum
Автор: Algorithms with Attitude
Загружено: 2021-05-03
Просмотров: 6371
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 / xogxhunterx
Emma Guo / @emmaguo619
Kevin Tran
for pointing out the errors in the previous versions of this video. (I don't have proofreaders.)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
