https://github.com/maktoobgar/backpack_problem

A godot project for solving backpack problem with dynamic programming.
https://github.com/maktoobgar/backpack_problem

backpack gdscript godot

Last synced: 7 months ago
JSON representation

A godot project for solving backpack problem with dynamic programming.

• Host: GitHub
• URL: https://github.com/maktoobgar/backpack_problem
• Owner: maktoobgar
• License: mit
• Created: 2021-02-05T09:32:08.000Z (about 5 years ago)
• Default Branch: main
• Last Pushed: 2021-04-21T14:57:41.000Z (almost 5 years ago)
• Last Synced: 2025-02-25T14:35:51.054Z (about 1 year ago)
• Topics: backpack, gdscript, godot
• Language: GDScript
• Homepage:
• Size: 721 KB
• Stars: 1
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Backpack Problem

Here is a UI view with values and weights we put in as our items and backpack size as capacity of our backpack based on weight.\

I used [**Dynamic Programming**](https://en.wikipedia.org/wiki/Dynamic_programming) as a way of solving backpack problem.

## Game Scene

![](pics/game.png)

### How To Use

1. Fill in **Item Size** and **Backpack Size** and then click on **Values** button.

2. Now start adding number in **Value** and press enter to go to next item until all of items get a value and textbox is not usable anymore.

3. After that click on **Weights** and do the save we did in previous.

4. Now click on Start and here is the solution.

Hope everyone love it. 😊