Back to Browse

Episode 20 - Bitmask Dynamic Programming

41.0K views
Streamed live on May 13, 2017
1:07:25

This week's episode will cover techniques for embedding bitmasks into dynamic programming states. I'll also discuss the "rolling bitmask" technique. 02:20 - FloorBoards problem 11:24 - Coding FloorBoards 22:20 - "Reach for the Stars" problem 32:52 - Coding "Reach for the Stars" 46:05 - OrderOfTheHats problem 48:48 - Feedback arc set problem 60:01 - Coding OrderOfTheHats Thank you to Mikhail Goncharov for the time links!

Download

1 formats

Video Formats

360pmp481.3 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Episode 20 - Bitmask Dynamic Programming | NatokHD