hello-algo/codes/go/chapter_dynamic_programming/coin_change_test.go

24 lines
506 B
Go
Raw Permalink Normal View History

// File: coin_change_test.go
// Created Time: 2023-07-23
// Author: Reanon (793584285@qq.com)
package chapter_dynamic_programming
import (
"fmt"
"testing"
)
func TestCoinChange(t *testing.T) {
coins := []int{1, 2, 5}
amt := 4
// 动态规划
res := coinChangeDP(coins, amt)
fmt.Printf("凑到目标金额所需的最少硬币数量为 %d\n", res)
2023-08-27 00:50:18 +08:00
// 空间优化后的动态规划
res = coinChangeDPComp(coins, amt)
fmt.Printf("凑到目标金额所需的最少硬币数量为 %d\n", res)
}