Dynamic Programming Principles Quiz

Problem solved using a recursive algorithm

Problem divided into overlapping sub-problems (correct)

Problem divided into non-overlapping sub-problems

Problem represented by a graph structure

Runs in exponential time

Requires a larger memory space

Runs typically in quadratic time (correct)

Does not support optimization problems

Principle of optimality, recursive relation between smaller and larger problems (correct)

Principle of exhaustive search

Principle of randomness and uncertainty

Principle of sequential iteration