笔试题：爱情数字

这个怎么做？用暴力法解？所有可能排列，求最大值？

下面是用Go语言实现的代码，组合遍历求解，不知道对不对

package main

import (
"bufio"
"fmt"
"os"
"strconv"
"strings"
)

var tmplist []int

func main() {
for {
// v, val := fmtRead()
v, val := bufioRead()
result := loveMagicNumber(v, val, 8)
fmt.Println("可油漆最大数字为：", result)
fmt.Println()
}
}

func bufioRead() (int, []int) {
var v int
var val = []int{}
r := bufio.NewReader(os.Stdin)
for {
fmt.Println("请输入油漆容量：（整数）")
strBytes, _, err := r.ReadLine()
str := strings.TrimSpace(string(strBytes))
v, err = strconv.Atoi(string(str))
if err == nil {
break
} else {
fmt.Println(err)
}
}
for {
fmt.Println("请输入1-9，九个数字各自需要的油漆：（整数）")
strBytes, _, err := r.ReadLine()
str := strings.TrimSpace(string(strBytes))
_ = err
strs := strings.Split(str, " ")
for i := 0; i < len(strs); i++ {
if strs[i] == "" {
continue
}
vt, _ := strconv.Atoi(strs[i])
val = append(val, vt)
}
break
}
fmt.Println("油漆容量：1-9数字耗费油漆量", v, "：", val)
return v, val
}

func loveMagicNumber(v int, val []int, index int) int {
if index < 0 {
return valueof(tmplist)
}

r1 := loveMagicNumber(v, val, index-1)
r2 := r1
if v-val[index] >= 0 {
tmplist = append(tmplist, index+1)
r2 = loveMagicNumber(v-val[index], val, index-1)
tmplist = tmplist[0 : len(tmplist)-1]
}
return max(r1, r2)

}

func valueof(valist []int) int {
value := 0
for _, i := range valist {
value = value*10 + i
}
return value
}

func max(a int, b int) int {
if a > b {
return a
}
return b
}

　　

顺便吐槽下Go语言，Go语言的库不好用，不管什么标准输入获取、字符串操作Split，Atoi，非常反直觉，库文档写的也不是很清楚