Algorithm Flashcards

1
Q

Divide and conquer - how

A

1) divide the problem into sub problems
2) get sub problem answer
3) combine and get the original answer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Divide and conquer - limitations

A

Main problem should has recurrence relation to the sub problems

How well did you know this?
1
Not at all
2
3
4
5
Perfectly