Consider the following statements:
(a) The running time of dynamic programming algorithm is always $\theta(\rho)$ where $\rho$ is number of subproblems.
(b) When a recurrence relation has cyclic dependency, it is impossible to use that recurrence relation $($unmodified$)$ in a correct dynamic program.
(c) For a dynamic programming algorithm, computing all values in a bottom-up fashion is asymptotically faster than using recursion and memorization.
(d) If a problem $X$ can be reduced to a known NP-hard problem, then $X$ must be NP-hard.
Which of the statement(s) is/are true?
Aspire Study Online Test Series,
Information About Examination,
Syllabus, Notification
and More.