امید به بازگشت
روی محور $x$ها $n$ نقطه داده شده است. میخواهیم با $k$ بازه بسته فاصلهی بین نقطه اول تا آخر را بپوشانیم به طوری که سر و ته بازهها روی نقاط قرار بگیرد. طول بازه میتواند صفر باشد. برای این کار الگوریتمی از $O(nk)$ طراحی کنید. محدودیت حافظه وجود ندارد.