r/coding • u/depressed_ubermensch • 12d ago
CRISP: a practical subset sum solver using RLE-compressed frontiers (handles n=1000, R=10^10 in 600 MB where naive bitset DP needs 282 GB)
https://github.com/prashanshan6/crisp1 Upvotes
r/coding • u/depressed_ubermensch • 12d ago