Един бърз въпрос: нали трябва да ползвам рекурсия (а не динамично)? В такъв случай трябва ли да ползвам меморизация (тъй като рекурсивният алгоритъм е твърде бавен - от порядъка на O(2^n))?
Едно уточнение: въобще има ли смисъл да ползвам меморизация за някоя от задачите 7.-10.?
Здравей,
първо се казва "мемоизация" (memoization). Второ, задачите няма да бъдат оценявани по тяхната ефективност, а само по тяхната коректност. Техниката на мемоизация подобрява ефективността, но сама по себе си не решава задачат. Смисъл да ползваш мемоизация има, ако самият ти чувстваш, че това е по-доброто решение.
Поздрави,
Трифон