Skip to content
#

cs301

Here are 8 public repositories matching this topic...

Language: All
Filter by language

Empirical comparison of an exact Θ(n·2ⁿ) brute force vs. a Θ(n log n) modified greedy heuristic (provable 1/2-approximation) on the Subset Sum problem. Brute force fits 1.868ⁿ with R²=0.9955; heuristic achieves 0.9848 mean quality ratio.

  • Updated May 18, 2026
  • Jupyter Notebook

Improve this page

Add a description, image, and links to the cs301 topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the cs301 topic, visit your repo's landing page and select "manage topics."

Learn more