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.
#hirschberg-algorithm on Hacker News
1 story tagged hirschberg-algorithm, newest first.