
Assignment 1: Greedy and Dynamic Programming
Quiz
•
Professional Development
•
Professional Development
•
Practice Problem
•
Easy
Geetha M
Used 6+ times
FREE Resource
Enhance your content in a minute
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Which of the following problems is NOT solved using dynamic programming?
0/1 knapsack problem
Matrix chain multiplication problem
Edit distance problem
Fractional knapsack problem
2.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
A greedy algorithm can be used to solve all the dynamic programming problems.
True
False
3.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Dynamic programming differs from the greedy method since the greedy method produces only one feasible solution, which may or may not be optimal, while dynamic programming produces all possible sub-problems at most once, one of which guaranteed to be optimal.
True
False
4.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
In dynamic programming, the technique of storing the previously calculated values is called ___________
Saving value property
Storing value property
Memorization
Mapping
5.
MULTIPLE CHOICE QUESTION
10 mins • 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
6.
MULTIPLE SELECT QUESTION
10 mins • 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
7.
MULTIPLE CHOICE QUESTION
10 mins • 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
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
25 questions
Sound Engineering Quiz #5
Quiz
•
Professional Development
25 questions
Who and Whom
Quiz
•
Professional Development
25 questions
Pengetahuan Dasar Antikorupsi - Basic 4
Quiz
•
Professional Development
25 questions
Pre-Test Training Dec.2021
Quiz
•
KG - Professional Dev...
25 questions
HNI Quiz 1
Quiz
•
3rd Grade - Professio...
25 questions
Tax Accounting: Vocabulary
Quiz
•
University - Professi...
25 questions
Happy-happy Review Agenda II
Quiz
•
Professional Development
25 questions
Y-Rule
Quiz
•
4th Grade - Professio...
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
