Idea for a DP problem

Revision en1, by harry_porter_7, 2015-11-14 16:43:59

Given a list of coordinates x1, x2, ..... xn, and each of coordinates has a value time t1, t2, ... tn. U can start at anywhere in the ox axis, u have to find the smallest time to reach all the points x1, x2... xn, and u also have to reach every points in the time of that point, meaning that assume at time t u reach xk point, so t<=tk. Output the smallest time or "No solution".

please help me this problem xD P/s: link this problem :D Your text to link here...

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English harry_porter_7 2015-11-14 16:43:59 591 Initial revision (published)