...
Question 8933 – Algorithms
May 13, 2024
Question 11786 – Queues-and-Stacks
May 14, 2024
Question 8933 – Algorithms
May 13, 2024
Question 11786 – Queues-and-Stacks
May 14, 2024

Question 8471 – Algorithms

Which of the following problem cannot be solved using greedy approach?

Correct Answer: A

Question 379 Explanation: 
Greedy Problems:
1. Job scheduling
2. Minimum spanning tree
3. Huffman code
Dynamic Programming:
1. O/1 knapsack
2. Optimal Binary search tree
3. Matrix chain multiplication
A
0-1 knapsack
B
Job scheduling
C
Minimum spanning tree
D
Huffman code
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!