Dynamic programming and memorization: bottom-up vs top-down approaches

Source: https://stackoverflow.com/questions/6164629/dynamic-programming-and-memoization-bottom-up-vs-top-down-approaches

rev4: A very eloquent comment by user Sammaron has noted that, perhaps, this answer previously confused top-down and bottom-up. While originally this answer (rev3) and other answers said that “bottom-up is memoization” (“assume the subproblems”), it may be the inverse (that is, “top-down” may be “assume the subproblems” and “bottom-up” may be “compose the subproblems”). Previously, I have read on memoization being a different kind of dynamic programming as opposed to a subtype of dynamic programming. I was quoting that viewpoint despite not subscribing to it. I have rewritten this answer to be agnostic of the terminology until proper references can be found in the literature. I have also converted this answer to a community wiki. Please prefer academic sources. List of references: {Web: 1,2} {Literature: 5}

Continue reading “Dynamic programming and memorization: bottom-up vs top-down approaches”

Obama on ambition

Obama on Trump (without mentioning his name):

“People just make stuff up. They just make stuff up. We see it in the growth of state-sponsored propaganda. We see it in internet fabrications. We see it in the blurring of lines between news and entertainment,” Obama said. “We see the utter loss of shame among political leaders where they’re caught in a lie and they just double down and they lie some more. It used to be that if you caught them lying, they’d be like, ‘Oh, man’— now they just keep on lying.”


Download Video:
Closed Format: “MP4”