Back to Browse

Building Bridges Dynamic Programming

16.6K views
Apr 5, 2016
10:34

Build as many bridges across a river as possible. Points across the river will be provided in pairs Pair = (point on north bank, point on south bank) Only points in these pairs can be joined to form bridges No bridges should be crossing each other (Dynamic Programming Solution to building bridges)

Download

1 formats

Video Formats

360pmp414.3 MB

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

Building Bridges Dynamic Programming | NatokHD