🎓 Давненько у нас не было задач на динамическое программирование! Надеюсь, вы не забыли этот класс задач 😜
#announcement #task_229 #решаем_задачки_дома
#announcement #task_229 #решаем_задачки_дома
Telegraph
Анонс #229. Кубики
Задача: у вас есть одинаковые кубики. Из них можно построить двухсторонние лесенки. В основании такой лесенки расположено N кубиков, а каждый следующий ряд кубиков укладывается на предыдущий таким образом, что один кубик укладывается ровно на один нижестоящий…
👍1
Task #229: Кубики
Задачу можно решить с помощью двумерного динамического программирования. Пусть f(n,k) — количество пирамидок высоты k с основанием n.
Смотрим полный разбор (2 мин)
#task_229 #решаем_задачки_дома
Задачу можно решить с помощью двумерного динамического программирования. Пусть f(n,k) — количество пирамидок высоты k с основанием n.
Смотрим полный разбор (2 мин)
#task_229 #решаем_задачки_дома