greedi_algorithms_knapsack_problem.go

package main

import "fmt"

const maxWeight = 5
var currentWeight int
var currentValue int
var totalItemsTaken int


func main() {
	//items := map[int]int{1: 100, 3: 500, 4: 50, 5: 200}
	sortedItems := map[int]int{3: 500, 5: 200, 1: 100, 4: 50} //price sorted items

	for k, v := range sortedItems {
		if currentWeight += k; currentWeight > maxWeight {
			currentWeight -= k
			continue
		} else {
			currentValue += v
			totalItemsTaken += 1
		}
	}

	fmt.Println("Weight taken:", currentWeight, "kgs")
	fmt.Println("Value taken:", currentValue, "Tk")
	fmt.Println("Items taken:", totalItemsTaken, "Pcs")
}