Próbuję napisać algorytm podboju dla drzew o podziale &. W przypadku kroku dzielenia potrzebuję algorytmu, który podzieli dany nieukierunkowany wykres G = (V, E) z n węzłami i m krawędziami na pod-drz
Czytałem notes on Dynamic programming i napotkałem następujący komentarz. Jeżeli podproblemów nie są niezależne, to znaczy podproblemów subsubproblems akcji, to algorytm divideand-przejęcie wielokrotn
Po pierwsze powiedz, że mam problem, obliczając 1 miliard cyfr Pi, obliczając silnię z dużej liczby lub wykonując mergesort na dużej liście. Chciałbym podzielić problem na mniejsze zadania i wykonywać