Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ndsvw/box-stacking-problem
Dynamic-Programming solution of the "Box stacking"-Problem: Given a set of N rectangular 3-D boxes. What is the highest possible stack you can create with them? Only strictly smaller boxes are allowed on top of each other (2D-based); rotation is allowed.
https://github.com/ndsvw/box-stacking-problem
3d algorithm algorithm-challenge complexity-analysis dynamic-programming
Last synced: 4 days ago
JSON representation
Dynamic-Programming solution of the "Box stacking"-Problem: Given a set of N rectangular 3-D boxes. What is the highest possible stack you can create with them? Only strictly smaller boxes are allowed on top of each other (2D-based); rotation is allowed.
- Host: GitHub
- URL: https://github.com/ndsvw/box-stacking-problem
- Owner: ndsvw
- License: mit
- Created: 2020-03-14T13:31:34.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2020-03-15T06:57:36.000Z (over 4 years ago)
- Last Synced: 2023-04-29T17:43:05.842Z (over 1 year ago)
- Topics: 3d, algorithm, algorithm-challenge, complexity-analysis, dynamic-programming
- Language: Python
- Size: 3.91 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0