hard20 pts · first answer countsdynamic-programmingmemoization

When adding a cache does not help

You add memoisation to a function that generates every permutation of a string of distinct letters. Why does it barely help?

A.Strings cannot be used as keys in a memoisation cacheB.Each subproblem is solved once, so nothing is reusedC.Permutations are produced by a greedy rule, not recursionD.The cache is always too small to hold every permutation

Discussion 0

Join free to post in the discussion.

When adding a cache does not help

Discussion 0

Related questions