Question: Consider n points located on the x - axis, with x - coordinates x 1 < x 2 < < xn . We want to
Consider n points located on the xaxis, with xcoordinates x x xn We want
to cover these points using unitlength line segments along the line y For instance,
if we have points then we can cover these points using two unitlength line
segments say and
Give an Ontime algorithm to find out the minimum number of unitlength line segments
we need to cover all the points.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
