Решаем уже знакомую задачу новым способом. Начальные данные: число N от 1 до 10. Вывод результата: количество 2N-значных счастливых билетов. Работает - моментально!
Чему научился:
Поняла, что динамика и рекурсия вообще разные вещи и работают совершенно по-разному: одна и та же задачка, решенная с помощью динамики работает в разы быстрее, чем задачка, решенная с помощью рекурсии.
Что было сложным:
Понять, как этот алгоритм работает)
Комментарии:
Урок просто замечательный!!! Программа работает ооооочень быстро, даже не ожидала, что она так может) В уроке всё очень подробно и понятно объяснено)) Спасибо!!! : )
Научился: Решать задачу Счастливые билеты 20 методом динамического программирования Трудности: Даже не знаю вроде все понятно , но как прийти к такому решению пока Большой вопрос. Скорость работы алгоритма поражает
Трудности: В ОпенОфисе есть моменты, которые отличают работу от Майкрософтовского Экселя - в этом было некоторое затруднение. Эффектное решение, впечатляет скоростью работы.