Lecture 10 Flashcards
1
Q
What is the key idea of a greedy algorithm? What is a disadvantage?
A
2
Q
What are features that many greedy algorithms have?
A
3
Q
How does a greedy algorithm work regarding substructure?
A
4
Q
What is the greedy-choice property?
A
5
Q
How to show correctness of a greedy choice problem?
A
6
Q
What are the steps to prove the correctness of a greedy algorithm?
A
7
Q
How can you in general prove the inductive step of a greedy algorithm?
A
8
Q
What kind of algorithm is a gradient descent?
A
A greedy algorithm
9
Q
What is the greedy descent algorithm?
A
10
Q
On what does the correctness of the gradient descent algorithm depend?
A
