Monday, April 29, 2019

Dynamic programming


  • Order/Validate data frame overlaps [Solve problems like plane/airport traffic ]
    1. Order data frame according some rule
    2. Create data points for each start/end of data frame
    3. Order data points
    4. Check with stack, push to stack when it's a start point, pop from stack when it's end point, you can check the number of points in the stack to do your business.

No comments:

Post a Comment