Предположим, у вас есть стержень длины n, и вы хотите разрезать стержень и продать куски таким образом, чтобы получить максимальную общую сумму денег. Кусок длины i стоит число пи. как пример.. Например, если у вас есть стержень длины 4, есть восемь различных способов разрезать его, и лучшая стратегия — разрезать его на две части длины 2, что дает вам 10. Итак наш главный вопрос или намерение: Сколько существует способов разрезать стержень длины n? 2 ^n−1 , потому что есть n −..