Resources about 1D1D DP Optimization

Good Article about 1d1d optimization with nice explanation: https://sites.google.com/site/ubcprogrammingteam/news/1d1ddynamicprogrammingoptimization-parti

Problems =>

  1. ACQUIRE
  2. IOI 2002 Batch Scheduling

Refer http://pastebin.com/kEBEyMxd for a nice implementation of 1d1d (it is a solution for Batch Scheduling)

1 Like
//