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