Форум за въпроси

Задача 7 от домашната работа

Задача 7 от домашната работа

от Радослав Георгиев -
Number of replies: 2

Един бърз въпрос: нали трябва да ползвам рекурсия (а не динамично)? В такъв случай трябва ли да ползвам меморизация (тъй като рекурсивният алгоритъм е твърде бавен - от порядъка на O(2^n))?

In reply to Радослав Георгиев

Re: Задача 7 от домашната работа

от Радослав Георгиев -

Едно уточнение: въобще има ли смисъл да ползвам меморизация за някоя от задачите 7.-10.?

In reply to Радослав Георгиев

Re: Задача 7 от домашната работа

от Трифон Трифонов -

Здравей,

първо се казва "мемоизация" (memoization). Второ, задачите няма да бъдат оценявани по тяхната ефективност, а само по тяхната коректност. Техниката на мемоизация подобрява ефективността, но сама по себе си не решава задачат. Смисъл да ползваш мемоизация има, ако самият ти чувстваш, че това е по-доброто решение.

Поздрави,
  Трифон