We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
I'm feeling quite dumb, but can we assume for this problem that we have visibility into the whole scenario? Meaning: we know when each missile will arrive from the beginning, and can optimize our missile switching accordingly? The Minimum Path Coverage of the DAG would indicate that...but the nature of the word problem would seem to not allow future knowledge.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
HackerX
You are viewing a single comment's thread. Return to all comments →
I'm feeling quite dumb, but can we assume for this problem that we have visibility into the whole scenario? Meaning: we know when each missile will arrive from the beginning, and can optimize our missile switching accordingly? The Minimum Path Coverage of the DAG would indicate that...but the nature of the word problem would seem to not allow future knowledge.