Algorithm · Intuit · Hard
A gardener needs to irrigate an entire garden while spending as little as possible. The garden contains evenly spaced sprinklers, and every sprinkler has both a coverage radius and an activation price. Choose which sprinklers to turn on so that the complete garden is covered at minimum total cost. Treat the garden as a segment on the x-axis. Sprinklers sit at every integer position from 0 through the garden length. Therefore, for a garden of length N, there are N + 1…
Checking your access…