You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
57 lines
1.2 KiB
57 lines
1.2 KiB
7 months ago
|
// File: subset_sum_test.go
|
||
|
|
// Created Time: 2023-06-24
|
||
|
|
// Author: Reanon (793584285@qq.com)
|
||
|
|
|
||
|
|
package chapter_backtracking
|
||
|
|
|
||
|
|
import (
|
||
|
|
"fmt"
|
||
|
|
"strconv"
|
||
|
|
"testing"
|
||
|
|
|
||
|
|
. "github.com/krahets/hello-algo/pkg"
|
||
|
|
)
|
||
|
|
|
||
|
|
func TestSubsetSumINaive(t *testing.T) {
|
||
|
|
nums := []int{3, 4, 5}
|
||
|
|
target := 9
|
||
|
|
res := subsetSumINaive(nums, target)
|
||
|
|
|
||
|
|
fmt.Printf("target = " + strconv.Itoa(target) + ", 輸入陣列 nums = ")
|
||
|
|
PrintSlice(nums)
|
||
|
|
|
||
|
|
fmt.Println("所有和等於 " + strconv.Itoa(target) + " 的子集 res = ")
|
||
|
|
for i := range res {
|
||
|
|
PrintSlice(res[i])
|
||
|
|
}
|
||
|
|
fmt.Println("請注意，該方法輸出的結果包含重複集合")
|
||
|
|
}
|
||
|
|
|
||
|
|
func TestSubsetSumI(t *testing.T) {
|
||
|
|
nums := []int{3, 4, 5}
|
||
|
|
target := 9
|
||
|
|
res := subsetSumI(nums, target)
|
||
|
|
|
||
|
|
fmt.Printf("target = " + strconv.Itoa(target) + ", 輸入陣列 nums = ")
|
||
|
|
PrintSlice(nums)
|
||
|
|
|
||
|
|
fmt.Println("所有和等於 " + strconv.Itoa(target) + " 的子集 res = ")
|
||
|
|
for i := range res {
|
||
|
|
PrintSlice(res[i])
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
func TestSubsetSumII(t *testing.T) {
|
||
|
|
nums := []int{4, 4, 5}
|
||
|
|
target := 9
|
||
|
|
res := subsetSumII(nums, target)
|
||
|
|
|
||
|
|
fmt.Printf("target = " + strconv.Itoa(target) + ", 輸入陣列 nums = ")
|
||
|
|
PrintSlice(nums)
|
||
|
|
|
||
|
|
fmt.Println("所有和等於 " + strconv.Itoa(target) + " 的子集 res = ")
|
||
|
|
for i := range res {
|
||
|
|
PrintSlice(res[i])
|
||
|
|
}
|
||
|
|
}
|