0/1 Knapsack Problem in PyTorch(jedrzej.maczan.pl)
41 points by yu3zhou4 | 6 comments
Blog post introducing dp_knapsack_sliding_hirschberg, a PyTorch activation memory budget solver that cuts peak RAM during memory planning by about 20x.
#dynamic-programming on Hacker News
3 stories tagged dynamic-programming, newest first.
“Dynamic programming” is not referring to “computer programming”(vidarholen.net)
382 points by r4um | 199 comments
Blog post on Vidar's Blog explaining that "programming" in "dynamic programming" refers to mathematical planning/optimization rather than computer programming.
Dynamic programming is not black magic(qsantos.fr)
433 points by qsantos | 192 comments
A blog post by Quentin Santos explaining dynamic programming as an approachable algorithmic technique rather than black magic.