Dynamic Programming DAA

Dynamic Programming DAA

Assessment

Assessment

Created by

RAHUL SONAWANE

Computers

University

66 plays

Hard

Improve your activity

Higher order questions

Match

Reorder

Categorization

Quizizz AI

actions

Add similar questions

Add answer explanations

Translate quiz

Tag questions with standards

More options

20 questions

Show answers

1.

Multiple Choice

30 sec

1 pt

In dynamic programming, the technique of storing the previously calculated values is called ___________

Saving value property

Storing value property

Memorization

Mapping

2.

Multiple Choice

30 sec

1 pt

Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?

0

3

4

None of the above

3.

Multiple Choice

30 sec

1 pt

What are 2 things required in order to successfully use the dynamic programming technique?

Optimal sub structure and overlapping sub problems

A problem that can’t be sub divided and is complex

Non overlapping sub problems and intervals

Recursion and a problem that is complex

4.

Multiple Select

45 sec

1 pt

Dynamic Programming is often used for (choose all that apply):

Optimization problems that involve making a choice that leave one or more subproblems to be solved.

Problems previously solved using divide and conquer that have over lapping subproblems

Non polynomial solution problems

Subproblems where resources are shared

5.

Multiple Choice

30 sec

1 pt

The difference between Divide and Conquer and Dynamic Programming is:

The division of problems and combination of subproblems

Whether the sub problems overlap or not

The way we solve the base case

The depth of recurrence

6.

Multiple Choice

30 sec

1 pt

If a problem can be broken into subproblems which are reused several times, the problem possesses ____________ property.

Overlapping subproblems

Optimal substructure

Memorization

Greedy

cartoon woman

Explore this activity with a free account

Find a similar activity

Create activity tailored to your needs using

Quizizz AI
Input Output and Storage Devices

16 questions

Input Output and Storage Devices

assessment

1st - 4th Grade

Principles of Programming Languages

100 questions

Principles of Programming Languages

assessment

University

Java Programming

23 questions

Java Programming

lesson

2nd Grade

Revision Test

45 questions

Revision Test

assessment

4th - 5th Grade

Android

10 questions

Android

assessment

2nd - 5th Grade

Input and Output Device

10 questions

Input and Output Device

assessment

1st - 2nd Grade

Algorithms and Flowcharts

10 questions

Algorithms and Flowcharts

assessment

3rd - 5th Grade

Windows Basics

10 questions

Windows Basics

assessment

5th Grade