Greedy Methods Flashcards
1
Q
what is control abstraction
A
2
Q
explain fractional knapsack problem
A
3
Q
Explain task scheduling problem
A
4
Q
Explain optimal merge patterns
A
5
Q
Explain minimum spanning tree - kruskal’s and prims algo
A
6
Q
Explain shortest path algo - dijkstra’s algorithm
A
7
Q
L1. assign cookies, greedy algo playlist
A
8
Q
L2. lemonade change, greedy algo playlist
A
9
Q
L3. shortest job first, greedy algo playlist
A
10
Q
A
