DEV Community

Discussion on: Dynamic Programming vs Divide-and-Conquer

Collapse
 
isaacleimgruber profile image
IsaacLeimgruber

Hmmm, DP is essentially memoization whereas DC is a way to split an instance into subinstances. I dont see how those two can be compared. You can have a function that is recursive and creates a single instance and use DP whereas DC makes no sense because there is a single instance. DP is all about learning from your mistakes and DC more about distributing tasks to decomplexify the big picture. I'm not sure they have anything in common to be honest