News for hackers. Stuff that matters.
Re:Dynamic Programming vs. Divide-and-Conquer (2018) by chalst on Monday April 26, 2021 @01:42AM (#26939568)
I was commenting on the high-level claims of the article, not the specific algorithms the article describes. When you move from the article's example of a DP algorithm to the simple implementation I sketch of the 0-1 knapsack problem, the claim that DP is a kind of divide-and-conquer looks harder to sustain.
Re:Dynamic Programming vs. Divide-and-Conquer (2018) by thealig on Saturday May 01, 2021 @02:03PM (#27008372)
Yes, agreed. The examples seem fine to me as far as DP is concerned, but the claim of divide and conquer is a bit weird