Skip to content

Instantly share code, notes, and snippets.

@stackdump

stackdump/knapsack2.ipynb

Created January 3, 2025 21:59
Show Gist options
  • Save stackdump/af151355d414491ac2eff9160e134892 to your computer and use it in GitHub Desktop.
Save stackdump/af151355d414491ac2eff9160e134892 to your computer and use it in GitHub Desktop.
Download ZIP
Analyzing Knapsack outcomes when suppressing 1 of the items
Display the source blob
Display the rendered blob
Raw
knapsack2.ipynb
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@stackdump
Copy link
Author

stackdump commented Jan 4, 2025 •
edited
Loading

It's possible the ODE solver approach is more similar to the fractional knapsack problem since we it's continuous and evaluates all places at once.

https://www.geeksforgeeks.org/fractional-knapsack-problem/

@stackdump
Copy link
Author

Screenshot 2025-01-04 at 9 58 42 AM

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment