Function minChange

coin_change_322/solution.go:79–106

(coins []int, rem int, memo []int)

}

func minChange(coins []int, rem int, memo []int) int {
	if rem < 0 {
		return -1
	}

	if rem == 0 {
		return 0
	}

	if memo[rem-1] != 0 {
		return memo[rem-1]
	}

	min := math.MaxInt32
	for i := 0; i < len(coins); i++ {
		change := minChange(coins, rem-coins[i], memo)
		if change >= 0 {
			min = int(math.Min(float64(min), float64(change+1)))
		}
	}

	if min == math.MaxInt32 {
		return -1
	}

	memo[rem-1] = min
	return memo[rem-1]
}