Resources about 1D1D DP Optimization

Good Article about 1d1d optimization with nice explanation: UBC Competitive Programming Team - 1D/1D Dynamic Programming Optimization - Part I

Problems =>

  1. ACQUIRE
  2. IOI 2002 Batch Scheduling

Refer Batch Scheduling - Pastebin.com for a nice implementation of 1d1d (it is a solution for Batch Scheduling)

1 Like
//