2
Як вирішується проблема з вибором піци за допомогою методів динамічного програмування?
Проблема з вибором піци Вінклера: Круглий пиріг для піци з nшматочків, де шматочок iмає площу, S_iтобто площа для кожного шматка пирога. Пожирачі Еліс та Боб по черзі збирають скибочки, але грубо створювати кілька прогалин у пирізі (вважайте, що це не дозволяється). Таким чином, кожен їдець має обмеження приймати один з …