Dynamic Programming: the Rod Cutting Problem
Автор: Algorithms with Attitude
Загружено: 2020-10-11
Просмотров: 46852
Table of Contents:
00:00 - Introduction and Prerequisites
00:19 - Rod Cutting Problem Definition
00:36 - Dynamic Programming Template
01:02 - Recursive Solution Design
04:02 - Recursive Solution
05:02 - Recursive Tree
05:56 - Parameter Analysis
06:19 - Memoized, Top-Down Dynamic Program
06:49 - Memoized Tree
07:35 - Iterated, Bottom-Up Dynamic Program
08:27 - Reconstructing the Optimal Cuts
09:19 - Wrap-Up
Thanks to Cydni Turner for noticing a really bad cut-and-paste error on a previous version (which caused me to republish this version), and to Saniya Godil for noticing that I didn't initialize everything, luckily getting that fix in time for this version too.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![[Algorithms] Dynamic programming for solving the rod cutting problem](https://ricktube.ru/thumbnail/L9Y1pqtptPE/mqdefault.jpg)
![[Algorithms] Recursive solution to the rod cutting problem](https://ricktube.ru/thumbnail/2pnCqUz17cQ/mqdefault.jpg)
