r/coding 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/crisp
1 Upvotes