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
2
Q
Divide and conquer - limitations
A
Main problem should has recurrence relation to the sub problems