Предлагаю потренироваться решать задачи на динамическое программирование на одной из классических задач. Читаем условие: Как определить, что задача на динамическое программирование? Кроме того, что на сайте указан раздел, из которого задача, метод динамического программирования чаще всего помогает отвечать на вопросы "сколько способов?" и "какой способ оптимальный?". Да, есть ещё варианты, например, зная количество способов и первое число в "решении" можно найти k-ое по счёту решение. Итак, в этой задаче как раз надо посчитать количество способов подняться на лестницу...

В предыдущей статье я рассматривал способ расчета количества заказов с определенным набором товаров. Это не всегда удобно. Более того, бывают ситуации, когда бизнес хочет оценить как продаются вместе сразу несколько позиций. Для этого в Power BI можно создать меру, которая будет показывать количество заказов в зависимости от выбранного набора позиций в фильтре. Алгоритмов решения данной задачи большее количество. Разберем один из них на псевдокоде: Вот такой код получился по данному алгоритму...

Что общего между скобками, многоугольниками и деревьями? Подумайте об этом. А пока рассмотрим задачу. Сколькими способами можно выпуклый n+2-угольник разрезать на треугольники непересекающимися диагоналями? Для небольших значений n можно выписать решения в явном виде и посчитать. Рисовать дальше имеет смысл только, если полно свободного времени. Пойдем более простым путем. Для любого многоугольника можно выбрать сторону и построить на ней треугольники всеми возможными способами. При этом многоугольник окажется разделен на несколько многоугольников с меньшим количеством вершин...