Log In

Recent questions tagged optimal-solution

3 votes
3 answers
Consider the following steps: $S_1$: Characterize the structure of an optimal solution $S_2$: Compute the value of an optimal solution in bottom-up fashion Which of the following step(s) is/are common to both dynamic programming and greedy algorithms? Only $S_1$ Only $S_2$ Both $S_1$ and $S_2$ Neither $S_1$ nor $S_2$
asked Jul 2, 2019 in Algorithms Arjun 1.3k views
To see more, click for the full list of questions or popular tags.